Вопросы обеспечения правительственной связи СВГК с действующими фронтами и армиями все чаще становились предметом обсуждения на наивысшем уровне. Так, осенью 1942 года, в разгар Сталинградской битвы, у Верховного Главнокомандующего состоялось совещание, на которое были приглашены нарком внутренних дел Л. П. Берия, начальник ГУСКА НКО И. Т. Пересыпкин и начальник ОПС НКВД И. Я. Воробьев. Вспомнив события 1918–1919 годов, когда командование Южного фронта имело постоянную связь с В. И. Лениным, И. В. Сталин выразил крайнее неудовлетворение отсутствием стойкой телефонной связи со Сталинградом.

Л. П. Берия и И. Я. Воробьев объяснили такую ситуацию ведомственной разобщенностью в вопросах строительства и эксплуатации линий связи и привели как главный аргумент тот факт, что подразделения НКО и НКС не всегда считают строительно-восстановительные работы на линиях правительственной связи своей главной задачей. И. Т. Пересыпкин, со своей стороны, внес предложение о передаче всей инфраструктуры полевой правительственной связи в состав ГУСКА.

Однако И. В. Сталин принял противоположное решение, поручив Л. П. Берии подготовить предложения по сосредоточению всех без исключения структур правительственной связи в составе НКВД. Такие предложения были подготовлены и привели в январе 1943 года к полной реорганизации линейной службы ВЧ-связи СВГК, что стало отправной точкой появления войск правительственной связи.

В связи с проведением широкомасштабных боевых действий на собственной территории началась реорганизация системы правительственной связи, характерной чертой которой стало ее разделение на стационарную и полевую. Основным правовым актом, который определил стратегию реорганизации, стало Постановление Государственного комитета обороны (далее — ГКО) «О неудовлетворительном обеспечении ГУСКА НКО качественными проводами для правительственной ВЧ-связи СВГК со штабами фронтов и армий» № 2804сс от 30 января 1943 года. С целью организации бесперебойного действия этой связи ГКО освободил ГУСКА от работ по обеспечению ее линейной службы и возложил строительство, восстановление, эксплуатацию и охрану всех магистральных линий, которые использовались для засекреченной телефонной связи в звене Ставка — фронт — армия, на НКВД.

Исходя из этого, в соответствии с приказом НКВД № 00204 от 31 января 1943 года «О строительстве, восстановлении и охране линий и проводов правительственной ВЧ-связи» было создано Управление связи Главного управления внутренних войск (далее — УС ГУВВ) НКВД. УС ГУВВ имело в своем составе три отдела: линий правительственной связи, связи внутренних войск и снабжения. Этим приказом был установлен срок завершения формирования новых частей внутренних войск НКВД и приема линий правительственной ВЧ-связи — 15 февраля. Им же были утверждены «Положение об обслуживании правительственной ВЧ-связи НКВД СССР» и «Положение об Управлении связи внутренних войск НКВД СССР».

Согласно Положению об Управлении на него были возложены следующие задачи:

1. Организация и осуществление работ по строительству, восстановлению, содержанию и охране проводов правительственной связи от СГВК до штабов фронтов и армий.

2. Руководство специальной службой отдельных полков, отдельных строительных и эксплуатационных батальонов по строительству и эксплуатации проводов правительственной ВЧ-связи через начальников связи управлений войск НКВД из охраны тылов фронтов.

3. Снабжение строительных и эксплуатационных рот материалами, инструментом и имуществом связи.

4. Разработка положений по организации, укомплектованию рядовым составом и младшими командирами и подбору начальственного состава для частей, обслуживающих провода правительственной связи.

Для выполнения приказа УС ГУВВ приняло от НКО 135 отдельных рот связи, из которых к 15 февраля 1943 года было сформировано 17 отдельных частей правительственной связи (пять отдельных полков и 12 отдельных батальонов). Возглавил Управление генерал-майор войск связи Павел Федорович Угловский (1902–1975), который в это время был начальником связи пограничных войск, а руководитель линейной службы ОПС Константин Алексеевич Александров (1903–?) стал его заместителем.

Совместный приказ НКО/НКВД № 0118/053 от 11 февраля 1943 года предусматривал передачу в распоряжение НКВД сформированных НКО частей связи и основных магистральных проводных линий для правительственной связи СВГК со штабами фронтов и армий. Приказ обязывал привести в технически исправное состояние все линии и провода, используемые для правительственной связи. Устанавливался также порядок и сроки проведения этих работ, а также ответственные за это ведомства и должностные лица.

26 мая 1943 года приказом НКВД № 00895 «О переформировании ГУВВ НКВД СССР» было создано Управление войск правительственной связи (далее — УВПС) НКВД. Для войск правительственной связи это означало выход из состава внутренних войск и непосредственное подчинение руководству НКВД. Начальником УВПС был утвержден П. Ф. Угловский.

10 июня 1943 года в соответствии с приказом НКВД № 00970 УВПС приняло в свое подчинение 17 отдельных полков и батальонов связи общей численностью 31 475 человек. Приказом № 00970 было также утверждено Положение о работе ОПС и УВПС НКВД по обеспечению бесперебойной и качественной правительственной связью СГВК со штабами фронтов и армий и их взаимоотношениях в этих вопросах.

С этого момента организация и обеспечение оперативной, защищенной и бесперебойной работы правительственной ВЧ-связи СВГК, Генштаба, ЦК ВКП(б), СНК СССР с командованием фронтов и армий, органами власти на местах, важнейшими оборонными объектами и предприятиями промышленности, органами госбезопасности и внутренних дел полностью были возложены на ОПС и УВПС НКВД, которых курировал заместитель наркома внутренних дел комиссар госбезопасности 2-го ранга И. А. Серов.

Кажется немного странным решение о создании в НКВД двух подразделений, которые отвечали за правительственную связь, — ОПС и УВПС. Однако это диктовалось спецификой работы органов госбезопасности: были оперативные подразделения и войска, которые выполняли специфические военные задачи по указанию оперативных органов. В НКВД существовали оперативный орган — ОПС, который занимался вопросами организации связи, ее развитием, техническим оснащением, станционной службой, вопросами сохранения секретности, — и войска, которые строили линии связи, обеспечивали их бесперебойное функционирование и надежную охрану, предотвращали возможные диверсии.

ОПС и УВПС всю войну работали в тесном контакте, и каких-либо недоразумений в их взаимоотношениях не было. Вместе они были способны комплексно решать задачи по организации и обеспечению связи в сложных условиях боевой обстановки.

Так, правительственная связь организовывалась по осям и направлениям. Осевую линию тянули до штаба фронта. Как правило, пытались строить две осевые линии по разным трассам, а до армии прокладывали направление — одна линия связи. На ней подвешивались две цепи: одна уплотнялась ВЧ-аппаратурой, а другая — служебная — предназначалась для связи с постами обслуживания. На армейских направлениях при строительстве линий связи специалисты правительственной связи часто работали вместе со связистами НКО.