8 июля 1938 г. газета "Соц. Донбасс" сообщила, что в городе Сталино строится четвёртая по счёту на Украине автоматическая телефонная станция. Предполагалось, что Сталинская АТС начнёт работу уже в конце 1938 г.
Первая очередь была рассчитана на 6 тысяч номеров, из которых 4 тыс. планировалось включить в 1938, а ещё 2 тыс. - в начале 1939 года. Здание АТС и подземные сооружения в дальнейшем позволят расшириться до 10 тыс. номеров.
Считалось, что для обслуживания станции достаточно 3-х человек: сменный инженер, техник и монтёр. Их задача - быстро устранять повреждения и задержки, которые легко можно будет обнаружить, так как они будут сопровождаться определёнными акустическими световыми сигналами.
Аппаратура АТС была изготовлена ленинградским заводом "Красная Заря". Монтаж станции планировали начать в конце июля и продолжить 4 месяца.
На рытье траншей для станции должен был работать советский экскаватор-каналокопатель, который заменит труд 120 рабочих-землероев. Подземная телефонная сеть будет надёжно защищена от повреждений механического характера и от грозовых разрядов.
Ручная станция на 1800 номеров, до сих пор существовавшая в Сталино, прекратит свою работу, а в общественных местах будут установлены таксофоны