Одним из самых важных структурных подразделений, обслуживающих аппарат ЦИК, ЦК ВКП(б) и СНК СССР, с начала 20-х годов XX века стал Отдел связи, отвечающий за обеспечение, секретность и техническое оснащение телефонной и телеграфной связи. Началом эпохи становления подразделений правительственной связи, послужило включение в конце октября 1917 года бывшего Отдел связи Военно-революционного комитета (ВРК) в состав аппарата Всероссийского Центрального Исполнительного Комитета (ВЦИК). Отдел связи ВЦИК возглавил большевик А.Д. Садовский, которого в декабре 1917 г. сменил механик М.Ф. Андреев, остававшийся на этом посту вплоть до выведения Отдела из ведения ВЦИК. На момент формирования новых органов государственной власти Отдел связи ВЦИК включал в себя три подразделения:
• телеграф Совета Народных Комиссаров (СНК) (15 сотрудников);
• радиотелеграф ВЦИК и СНК (13 сотрудников);
• переговорный телеграфный пункт и телефоны ВЦИК и СНК (3 телеграфиста и 8 телефонистов).
Именно на этом этапе связь, оказывавшая информационную поддержку одной из оппозиционных партий в Октябрьском вооруженном восстании, становится правительственной. Что же касается конфиденциальности, то она обеспечивалась, но не техническими, а организационными методами. Созданием сетей Кремлевской и Московской городской правительственной связи (1918—1920 гг.) был начат процесс выделения телефонной связи высшего звена руководства страной и вооруженными силами в обособленную организационно-техническую систему. Этот процесс занял почти 10 лет (до 1928 года), в течение которых структуры связи высших органов государственной власти претерпели целый ряд реорганизаций, прежде чем обрели вид, традиционно считающимся началом оформления системы правительственной связи СССР. По мере формирования управленческого аппарата, Отдел связи ВРК в полном составе перешел в ведение ВЦИК и подвергся первой реорганизации: в течение декабря 1917 г. Телеграф СНК РСФСР был передан в ведение Наркомата почт и телеграфов (НКПИТ), а радиотелеграф был выведен из подчинения ВЦИК как не имеющий прямого отношения к правительственным структурам.
Таким образом, на момент переезда правительства в Москву (март 1918 г.) Отдел связи ВЦИК включал в себя переговорный пункт СНК в составе пяти телеграфистов и собственно Отдел связи из восьми сотрудников. Был принципиально решен вопрос о подчинении Отдела связи, организационно ставшего подразделением Управления Делами ВЦИК. В тот же период обязанности дежурных телефонистов были возложены на секретарей Председателя СНК и часовых у входа в его кабинет. Такое положение сохранялось до января 1919 г., когда для работы в телефонной комнате главы правительства были введены три должности телефонисток с зачислением их в штат Отдела связи ВЦИК.
В середине августа 1921 г. Секретарем Секретариата ВЦИК СССР А.С. Енукидзе были утверждены «Положения, инструкции управлений и учреждений ВЦИК», в которых были определены место и функции каждого подразделения высшего законодательного органа государства. Согласно принятому «Положению о подотделе связи», последний состоял в штатах Управления Делами ВЦИК СССР и, находясь всецело в его подчинении, обеспечивал функционирование «верхнего» и «нижнего» коммутаторов, а также автоматической телефонной станции Кремля, работы по монтажу которой в то время уже велись. Это означало, что любые распоряжения организационно-технического характера (в том числе касающиеся подключения телефонных аппаратов в сеть ВЦИК) могли исходить только от Управляющего делами ВЦИК или его заместителя. Помимо существенных сдвигов в качественных и количественных характеристиках инфраструктуры электросвязи страны, 1920-е годы ознаменовались целым рядом реорганизаций структур специальной связи правительства. Работа по разграничению функций союзных и республиканских органов, результаты которой непосредственно коснулись подотдела связи ВЦИК, была начата в 1923 г. мероприятиями по сокращению штатов технических и вспомогательных служб ВЦИК, а также по упорядочению их деятельности. Промежуточным результатом этих усилий явилось упразднение 1 декабря 1923 г. Управления Делами ВЦИК и Управления Кремлем и Домами ВЦИК с передачей их функций вновь организуемому Административно-хозяйственному отделу (АХО) ВЦИК. АХО ВЦИК, в свою очередь, состоял из трех подотделов: административного, хозяйственного и жилищно-эксплуатационного. Статус подотдела связи снижался, фактически он становился Отделением связи в составе жилищно-эксплуатационного подотдела АХО.