Войска правительственной связи (ВПС) появились в России в годы Великой Отечественной войны, когда Государственный комитет обороны возложил на наркомат внутренних дел ответственность за «строительство, восстановление, эксплуатацию и охрану всех магистральных линий, используемых для правительственной ВЧ-связи между Ставкой Верховного Главнокомандования и штабами фронтов и армий».

В соответствии с приказом Наркома внутренних дел СССР создано управление связи Главного управления внутренних войск НКВД СССР. Его возглавил Павел Угловский. К 15 февраля 1943 года в интересах поддержания и обеспечения защиты высокочастотных линий правительственной связи было сформировано 35 отдельных рот спецсвязи, 5 отделений полков и 12 отдельных батальонов связи внутренних войск НКВД. Эта дата считается днем создания войск правительственной связи.

Войска правительственной связи прошли боевое крещение на Курской дуге. За героизм, мужество и воинскую доблесть, проявленные в годы Великой Отечественной войны, более двадцати тысяч военнослужащих войск правительственной связи были удостоены высоких наград. Орденами СССР награждены 12 отдельных бригад и полков, 36 отдельных батальонов, 10 отдельных рот, а боевые знамена семи соединений и частей украшены лентами двух орденов. За образцовое выполнение заданий командования в боях с немецко-фашистскими захватчиками и японскими милитаристами двадцати одной части были присвоены различные почетные наименования.

Значимость и качество ВЧ-связи неоднократно отмечалась в приказах Верховного Главнокомандующего. ВЧ-связь была обеспечена с командованием всех фронтов и армий, с органами власти на местах, важнейшими оборонными объектами и предприятиями промышленности, делегациями СССР на международных конференциях в Тегеране, Ялте, Потсдаме.

Например, Маршал Советского Союза И.С. Конев заявил: «Надо вообще сказать, что эта связь ВЧ, как говорится, нам была Богом послана. Она так выручала нас, была настолько устойчива в самых сложных условиях, что надо воздать должное и нашей технике, и нашим связистам, специально обеспечивавшим эту связь ВЧ и в любой обстановке буквально по пятам сопровождавшим при передвижениях всех, кому было положено пользоваться этой связью».

Бесценен и опыт работы специалистов правительственной связи в «горячих точках», в экстремальных ситуациях техногенных катастроф, стихийных бедствий. Например, после аварии на Чернобыльской АЭС в 1986 году правительственная связь была экстренно организована непосредственно с районом аварии, другими пунктами пребывания государственной комиссии по ее ликвидации. Личный состав узлов правительственной связи в сложнейших условиях работал вахтовым способом со сменой через 7-10 суток.