Строительство станции было сложнейшей технической задачей и продолжалось два года. Центральный узел обладал гигантской по тем временам суммарной мощностью — на 60 тыс. телефонных абонентов. Для строительства станции был специально выкуплен участок земли в Милютинском переулке, а для постройки здания пригласили известного архитектора Адольфа Эрикссона. Все детали проекта разрабатывались и выверялись в Швеции специалистами компании другого знаменитого Эрикссона, основателя одноименной телефонной корпорации.

Отдельные узлы и фрагменты оборудования изготавливались в Стокгольме, окончательная сборка происходила в Москве. Для монтажа оборудования из Стокгольма выписали шведских мастеров и высококвалифицированных рабочих.ЦТУ уже на стадии строительства стал объектом пристального интереса москвичей, которые стекались со всего города, чтобы посмотреть на стройку. В здании использовались новейшие для того времени несгораемые материалы, верхний этаж завершался башней, общая высота составляла весьма впечатляющие для того времени 52 метра. 

Высота верхних этажей в здании достигала 11 метров, для того чтобы там спокойно размещалась новейшая телефонная аппаратура. Специально для станции был спроектирован гигантской коммутатор, оборудование для которого изготавливались в Стокгольме, а окончательная сборка происходила в Москве. Еще одним новшеством была прокладка телефонного кабеля под землей, до этого сигнал передавался по телеграфным проводам, что значительно снижало качество связи.Можно вспомнить и другие знаменательные события, произошедшие в октябре и ноябре.       

22 октября 1930 года в Замоскворечье была запущена первая российская Автоматическая телефонная станция.       В октябре 1932 году начала работу телефонная справочная служба.        

7 ноября 1937 года заработала служба точного времени – «говорящие часы», как их сразу назвали москвичи.       

В ноябре 1938 года на Серпуховской площади был открыт первый переговорный пункт телефонов-автоматов.