14 февраля 1955 года руководством КГБ при СМ СССР было принято решение о выделении шифрованной документальной связи из системы правительственной связи: телеграфная служба Отдела «С» была передана в 8-й отдел 8-го ГУ КГБ.
В октябре 1955 года приказом председателя КГБ при СМ Казахской ССР в составе Кзыл-Ординского ОПС была создана группа из пяти человек для строительства и последующей эксплуатации ВЧ-станции на территории ракетного научно-исследовательского и испытательного полигона (НИИП-5). Строительство помещения для ВЧ-станции на космодроме Байконур был завершено в декабре 1955 года, и в течение зимы был проведен монтаж оборудования.
9 апреля 1956 года ВЧ-станция с позывным «Маяк» была введена в строй. Первым абонентом на станции был включен начальник строительства космодрома Г. М. Шубников. Потом телефон ВЧ-связи был установлен у начальника полигона генерал-лейтенанта А. И. Нестеренко. В этот же период были установлены телефоны в домике С. П. Королева, в кабинете начальника монтажно-испытательного комплекса и в бункере № 1. Уже в июле 1956 года коллектив станции принимал участие в обеспечении пуска первой межконтинентальной баллистической ракеты, а в октябре 1957 года — первого искусственного спутника Земли.
Кроме того, введение ВЧ-станции в эксплуатацию позволило полигону выйти на областную междугородную телефонную станцию, открыть телеграфную связь с Москвой. В июне 1957 года группа была введена в состав Особого отдела КГБ на космодроме. С 1960 года началось строительство и введение в эксплуатацию ВЧ-станций на пристартовых площадках: в 1962 году — на 43-й площадке, в 1964 году — на 95-й площадке, в 1968 году — на 113-й площадке.
В 1961 году с организацией станций на площадках космодрома группа была преобразована в отделение. В ходе функционирования космодрома Байконур станции правительственной связи неоднократно реорганизовывались и переносились в другие помещения и здания, создавались и вводились в эксплуатацию станции на других ключевых площадках космодрома. ОПС входило в состав Особого отдела КГБ на космодроме до 1996 года.
В общей сложности в 1950-е годы было открыто более 60 станций ВЧ-связи. Среди них, помимо упомянутых выше, в 1953 году начали действовать станции в Красноводске, Нукусе, Термезе, Ургенче, в 1954 году — в Белгороде, Липецке, Черкассах, в 1955 году — в Мары, в 1956 году — в Якутске, в 1957 году — в Абакане, Андижане, Джамбуле, Караганде, Кызыле, Магадане, Фергане, Чимкенте, Элисте, в 1958 году — в Акмолинске (с 1961 года Целиноград, затем Акмола, ныне Астана — столица Казахстана), Бухаре, Павлодаре, Черкесске, в 1959 году — в Гурьеве, Кокчетаве, Краматорске, Майкопе, Петропавловске.
В конце 1958 года были предприняты дальнейшие шаги по расширению сети правительственной международной телефонной связи — заключены межправительственные соглашения об организации такой связи с Румынией (9 декабря), Болгарией (13 декабря) и Чехословакией (29 декабря).
В странах социалистического лагеря также были организованы свои сети правительственной связи, для чего им были переданы станции и оборудование правительственной связи и аппаратура засекречивания, шифры для которой изготовлялись в СССР и направлялись к местам назначения дипломатической почтой.
По мере совершенствования ВЧ-систем передачи расширялась полоса частот телефонных каналов и повышалось качество междугородной связи. Если в первой трехканальной системе и системе СМТ-34 эффективно передаваемая полоса частот находилась в пределах до 2400 Гц, то в системах СМТ-35 и В-3 — до 2700 Гц, а в системе ОКС — до 2800 Гц. В первой 12-канальной системе верхний предел эффективно передаваемой полосы частот был поднят до 3000 Гц, а во всех последующих системах он составил 3400 Гц.
В 1950-е годы на сети ВЧ-связи была продолжена автоматизация процесса соединения абонентов. Для этого первоначально наряду с использованием на местах АМТС-МА под междугородную автоматику переделывались АТС-ВРС-20, учрежденческие АТС декадно-шаговой системы (далее — ДШС) типа УАТС-49, корабельные станции типа КАТС-20, использовались дооборудованные отечественными трансляторами импортные АТС-ДШС фирмы «Строуджер», изготавливались специальные релейные приставки к междугородным коммутаторам ручного обслуживания, обеспечивавшие возможность соединений полуавтоматическим способом. В дальнейшем сеть оснащалась станциями большой и средней емкости типа АМТС-ДШС завода «Красная Заря».
В конце 1950-х годов на станциях ВЧ-связи стала использоваться модернизированная аппаратура тонального набора СТН-М. Широко применялись тогда приборы для измерения напряжения помех УНП-2, параметров электронных ламп ИЛ-14 и кабелей связи ПКП-56, сопротивления заземлений МС-07, ламповые милливольтметры МВЛ. В службах электропитания наряду с выпрямителями ВСС начали применяться выпрямительные устройства типа ВУ, использовались усовершенствованные дизель-генераторы (например, АД-10Т/230), щиты переменного тока ЩПТ-3, батарейные щитки БЩ-100 и другое оборудование.