Проект здания автоматической телефонной станции разработал архитектор Касьян Соломонов, тесно сотрудничавший с Наркоматом почт и телеграфов СССР, строительство велось в 1930—1933 годах. В 1934 году АТС была выведена из структуры Центрального телеграфа и получила статус Центральной междугородной телефонной станции (ЦМТС). В 1968 году ей было присвоено имя 50-летия ВЛКСМ. На конец 1970-х годов ЦМТС включала несколько междугородных телефонных станций, одну областную и одну международную и предоставляла абонентам возможность совершать междугородные и международные переговоры в кредит с телефонов организаций и квартир и за наличный расчёт из переговорных пунктов. Именно на территории станции в 1957 году располагался штаб VI Всемирного фестиваля молодёжи и студентов.