Таким образом, отдел связи превратился в орган, который ведал только телефонной связью правительства, что подтверждалось рядом решений, принятых Президиумом ВЦИК в октябре 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 года были утверждены положение и инструкции управлений и учреждений ВЦИК, в которых было определено место и функции каждого подразделения высшего законодательного органа государства. Согласно «Положению о подотделе связи», последний был подчинен Управлению делами ВЦИК и обеспечивал функционирование «верхнего» и «нижнего» коммутаторов, а также АТС Кремля, работы по монтажу которой в то время уже велись. Это значило, что любые распоряжения организационно-технического характера (в частности, подключение телефонных аппаратов к сети ВЦИК) могли исходить только от руководителя делами ВЦИК или его заместителя.
Изменение штатной численности подотдела связи (она выросла до 31 человека за счет введения должностей механиков по обслуживанию АТС Кремля) и усложнение выполняемых задач в результате введения в его подчинение Кремлевской АТС не повлияли на смену статуса подотдела. По мере налаживания работы АТС подотдел подвергался неоднократным сокращениям. Так, решением комиссии по сокращению штатов служащих аппарата ВЦИК от 7 мая 1923 года подотдел связи был сокращен на три человека с установлением штата в 26 человек.
Кроме существенных сдвигов в качественных и количественных характеристиках инфраструктуры электросвязи страны, 1920-е годы ознаменовались целым рядом реорганизаций структур специальной связи правительства. Это было обусловлено прежде всего образованием СССР, в результате чего на повестку дня встала задача разграничения полномочий законодательных и исполнительно-распорядительных органов власти РСФСР и вновь создаваемых аналогичных союзных органов. У структур, призванных обеспечивать связью высшие эшелоны власти, объем задач в это время существенно возрос.
По мере создания общесоюзных органов управления они становились абонентами правительственной сети связи. Пока шло становление союзных органов власти, а затем — работа комиссий по разграничению полномочий между союзными и республиканскими органами власти, технические службы властных структур РСФСР несли груз забот по обеспечению функционирования и обслуживания как своих, российских органов, так и всесоюзных. Это требовало от немногочисленного подотдела связи ВЦИК постоянной и кропотливой работы. Вместе с тем штат его продолжал оставаться таким же.
Работа по разграничению функций союзных и республиканских органов, результаты которой непосредственно коснулись подотдела связи ВЦИК, была начата в 1923 году мерами по сокращению штатов технических и вспомогательных служб ВЦИК и благоустройству их деятельности. Промежуточным результатом этих усилий было упразднение 1 декабря 1923 года Управления делами ВЦИК и Управления Кремлем и зданиями ВЦИК с передачей их функций вновь организованному административно-хозяйственному отделу (далее — АХО) ВЦИК.
АХО, в свою очередь, состоял из трех подотделов: административного, хозяйственного и жилищно-эксплуатационного (далее — ЖЭП). Статус подотдела связи снижался, он становился отделением связи в составе ЖЭП. Вслед за общей реорганизацией учреждений ВЦИК было проведено также существенное их сокращение. Если до этого ЖЭП насчитывал в своем составе 563 человека, то после реорганизации — только 185. Примечательно, что этот процесс не коснулся подразделения связи Кремля.
В декабре 1924 года штат отделения связи был даже увеличен и доведен до 34 человек. А 7 июля 1926 года АХО постановлением секретариата Президиума ВЦИК был переименован в хозяйственный отдел. Отделение связи в тот момент насчитывало в своем составе 33 человека, а всего в 1926 году в ХО работало 210 сотрудников. Начальником отделения, как и раньше, был М. Ф. Андреев.
К 1928 году все организационные согласования между республиканскими и союзными органами государственной власти были завершены. Отделение связи ВЦИК передавалось в ведение союзного ЦИК, а штаты его увеличивались за счет механиков и монтеров АТС, в результате чего численность отделения была доведена до уровня, необходимого для нормального функционирования правительственной сети связи. Организационно это подразделение, вновь реорганизованное в подотдел связи, вошло в состав гражданского отдела Управления Коменданта Московского Кремля (далее — УКМК) НКО, служащие которого уже в то время состояли на службе в ОГПУ.
В 1935 году на базе отдела связи ВЦИК был создан отдел технической связи УКМК, в который входили служба правительственной городской АТС, радио- и кабельная службы, служба часификации, а также группа охранной связи и сигнализации. Абонентские устройства правительственной междугородной и городской связи в служебных кабинетах, на квартирах и государственных дачах членов политбюро ЦК ВКП(б) обслуживались созданным в 1936 году Отделом связи Главного управления охраны (далее — ГУО) НКВД СССР.
В том же году был образован Отдел связи АХО НКВД СССР. Он обеспечивал работу выделенной АТС К-6 (позднее ее заменила АТС Б-4), линейно-кабельных сооружений, абонентских устройств и другого оборудования этой АТС, предназначенной для обеспечения НКВД СССР внутренней и городской телефонной связью.
Позже, в 1946 году, отделы связи УКМК и ГУО НКВД будут объединены в единый Отдел правительственной связи ГУО МГБ СССР, на который была возложена ответственность за организацию городской правительственной связи в Москве.
В конце 1920-х годов в условиях политики жесткой централизации, которая проводилась высшим партийно-государственным руководством СССР, созрела острейшая необходимость в совершенствовании системы управления государством и его важнейшими институтами. При этом функцию телекоммуникационной основы управления должна была реализовать система выделенной элитной специальной связи, которая бы позволила обеспечить не только оперативность переговоров, но и конфиденциальность передаваемой по ее каналам информации.
Задача создания подобной системы связи с 1 декабря 1929 года была возложена на Оперативный отдел (далее — ОО) Секретно-оперативного управления (далее — СОУ) ОГПУ, в составе которого для этого было создано 4-е отделение. Именно это подразделение, кроме обеспечения всеми видами связи подразделений ОГПУ и контроля телефонной сети, приняло на себя ответственность за организацию и создание сети междугородной высокочастотной (далее — ВЧ) телефонной правительственной связи. Начальником отделения до 7 июня 1936 года был Иван Юрьевич Лоренс (1892–1937). НКВД также подключилось к выполнению этой задачи, в 1928 году по распоряжению И. Сталина там была создана группа секретной связи.