В конце 1918 года народный комиссар (далее — нарком) почт и телеграфов Вадим Николаевич Подбельский (настоящая фамилия — Паппиевич) внес предложение в Управление делами ВЦИК о выведении переговорной станции Кремля из подчинения ВЦИК и объединении ее с городским телеграфным отделением при СНК в одно отделение связи. Руководитель делами ВЦИК согласился с предложением, и до конца января 1919 года появилось 29-е городское отделение связи.
Таким образом, отдел связи превратился в орган, который ведал только телефонной связью правительства, что подтверждалось рядом решений, принятых Президиумом ВЦИК в октябре 1920 года и касавшихся, в частности, отдела связи Кремля. Изменился и статус отдела: после выделения из его состава телеграфного переговорного пункта СНК он становился подотделом связи ВЦИК, который отвечал за обеспечение руководителей партии и правительства телефонной связью. Он имел двойное подчинение: по вопросам обслуживания руководителей партии и правительства подчинялся СНК и ВЦИК, а по технической политике в части переустройства сети и повышения качества связи Кремля — Управлению Московской телефонной сети (далее — УМТС).
При этом начальник связи Кремля, который был ответственным лицом за работу связи правительства, назначался ВЦИК; телефонистки, которые обслуживали «верхний» и «нижний» коммутаторы, входили, соответственно, в штат СНК и ВЦИК; штат работников, предназначенных для обслуживания линейно-кабельного хозяйства, определялся УМТС. Кадры, укомплектованные по этому штату, выделялись отделу связи Кремля на правах прикомандированных — старший группы (механик или техник) прикомандированного состава входил в отдел связи Кремля на правах помощника или заместителя начальника связи Кремля.
Военная связь советской республики также развивалась. Так, 20 ноября 1919 года был издан приказ Революционного военного совета (далее — РВС) о создании Управления связи РККА. На фронтах были сформированы управления связи фронтов, в армиях и дивизиях — отделы связи, введены должности начальников связи фронта и армии. Этот день считается датой создания войск связи РККА как самостоятельных войск.
К концу 1919 года в телефонной комнате Кремля появились телефонные аппараты прямой связи с фронтами. В феврале 1920 года был сформирован специальный отряд связи Штаба РККА, а в мае того же года — радиотелеграфный дивизион для обеспечения связи в высшем звене руководства фронтами и армиями.
К концу 1920 года для управления фронтами, армиями и укрепленными районами было сформировано: один специальный поезд связи, 13 отдельных батальонов связи, 18 отдельных телеграфно-телефонных дивизионов, 40 телеграфно-эксплуатационных рот, 75 телеграфно-телефонных рот, 13 отдельных рот связи, три радиобазы, 16 отдельных радиодивизионов, 38 отдельных радиостанций, восемь рот «летучей» почты, 21 состав связи, 25 мастерских связи, 26 дислокаторных почтовых отделений.
Несмотря на значительное преимущество радиосвязи по сравнению с проводными средствами связи, для которых были необходимы постоянные воздушные линии большой длины, почти вся связь высшего военного руководства того времени базировалась на использовании воздушных линий связи и отдельных проводов. Частичный отказ от радиосвязи был обусловлен тем, что стало известно об успехах белогвардейских служб радиоперехвата и дешифровки. Именно поэтому связь Штаба РВС со штабами фронтов и армий осуществлялась по отдельным проводам через полевые телеграфные конторы, как правило, с использованием аппаратов Бодо, Юза и Уитстона. Телефонная связь применялась на небольшие расстояния, в основном в оперативном звене.
17 августа 1920 года СНК было принято решение о закупке за рубежом первой АТС и монтаже ее в Кремле. 20 сентября 1921 года фирма «Сименс» поставила заказанное оборудование, однако технической документации в упаковочных ящиках не оказалось. Кроме того, АТС была трехпроводной, как и все на Западе, поэтому в течение 1922 года ее пришлось самостоятельно переделывать на двухпроводный режим работы. 17 февраля 1923 года первая АТС ВЦИК была введена в действие. Это было начало системы АТС-1, которая в дальнейшем стала известна как «вертушка». В отличие от обычной телефонной сети, где в то время соединение происходило через телефонистку, абоненты соединялись друг с другом с помощью АТС и дискового номеронабирателя.
В середине августа 1921 года были утверждены положение и инструкции управлений и учреждений ВЦИК, в которых было определено место и функции каждого подразделения высшего законодательного органа государства. Согласно «Положению о подотделе связи», последний был подчинен Управлению делами ВЦИК и обеспечивал функционирование «верхнего» и «нижнего» коммутаторов, а также АТС Кремля, работы по монтажу которой в то время уже велись. Это значило, что любые распоряжения организационно-технического характера (в частности, подключение телефонных аппаратов к сети ВЦИК) могли исходить только от руководителя делами ВЦИК или его заместителя.