Боевое крещение войска правительственной связи получили в битве на Орловско-Курской дуге, где одновременно действовали пять фронтов и было развернуто несколько десятков ВЧ-станций. Связисты успешно справились с поставленными задачами, обеспечив непрерывную связь Ставки со всеми фронтами, армиями и двумя представителями Ставки — Г. К. Жуковым и А. М. Василевским, которые имели свои ВЧ-станции.
Большие сложности возникли при организации правительственной связи на Тегеранской конференции трех союзных государств. Проводной связи в мирное время у Советского Союза с Тегераном не было, поэтому нужно было ее организовывать. Задача усложнялась тем, что И. В. Сталину как Верховному Главнокомандующему связь нужна была не только с Москвой, но и со всеми фронтами и армиями. Единственная линия, которую можно было использовать, была воздушная линия связи Ашхабад — Кизыл-Арват — Астара — Баку, проложенная по берегу Каспийского моря. По договоренности с Ираном эта линия была построена НКС как обходная для связи с Закавказьем, поскольку немцы прорывались на Кавказ и могли перерезать линии, которые шли на Баку, Закавказский фронт, Грузию, Армению.
Нужно было найти выход из Тегерана на эту обходную линию. Иранские линии связи, которые были на этом направлении, находились в плачевном состоянии: шли по рисовым полям и были недоступны для обслуживания. Столбы покосились, изоляторы на многих столбах отсутствовали, провода висели на крюках или были просто прибиты к столбам. Более-менее сохранилась так называемая индоевропейская линия связи, которая шла через Иран. Ее и решили использовать. Когда-то она была построена англичанами на металлических столбах для связи Лондона с Индией. Линия по прямому назначению не использовалась и находилась в ведении иранских связистов.
Было принято решение по размещению советской делегации и ВЧ-станции в здании посольства СССР. В посольство была заведена указанная линия связи, а в населенных пунктах Сари и Астара сделали переприемные пункты. Теперь из Тегерана было обеспечено два выхода — на Баку через Астару и на Ашхабад — Ташкент через Кизыл-Арват (Туркменистан). Таким образом, хотя и с большими трудностями, удалось обеспечить стойкую ВЧ-связь на все время работы Тегеранской конференции.
2 января 1944 года приказом НКВД № 3 был утвержден День войск правительственной связи — 15 февраля. В УССР по состоянию на 11 января 1944 года действовали на:
— 1-м Украинском фронте — 3-й отдельный полк правительственной связи (далее — ОППС) в составе 12 отдельных батальонов правительственной связи (далее — обпс), 7 линейных (далее — олрс) и 6 кабельно-жердевых рот связи (далее — кжрс);
— 2-м Украинском фронте — 16-й ОППС в составе 7 обпс 9 олрс и 6 кжрс;
— 3-м Украинском фронте — 4-й ОППС в составе 4 обпс, 6 олрс и 1 кжрс;
— 4-м Украинском фронте — 5-й ОППС в составе 7 обпс, 10 олрс и 3 кжрс.
В Харькове был размещен 7-й ОППС в составе 9 олрс, а в Киеве — 14-й ОППС в составе 2 олрс. Во время боев под Харьковом в 1943 году для восстановления поврежденных линий ВЧ-связи активно использовалась отдельная мотострелковая бригада особого назначения (ОМСБОН) НКВД.
В начале 1943 года в связи с приближением советских войск к границам СССР из НКВД был выделен в самостоятельную структуру НКГБ.
21 июля 1944 года ГКО постановлением № 6232сс «Об обеспечении правительственной ВЧ-связи НКВД СССР» разрешил НКВД увеличить численность войск правительственной связи на 10 600 единиц и штатную численность ОПС — на 500 единиц. На каждом фронте имелся один ОППС численностью от 1,5 до 4,8 тысяч единиц, а за каждой армией был закреплен ОБПС. Только для охраны и обслуживания линий ВЧ-связи от Москвы до штабов фронтов насчитывалась 81 отдельная рота правительственной связи (далее — орпс).
С 4-го по 11 февраля 1945 года 14 орпс обеспечивало надежную правительственную связь во время проведения Ялтинской конференции глав правительств трех союзных государств, И. Сталина, Ф. Рузвельта и У. Черчилля, в Крыму. Силами войск были проложены и охранялись магистральные линии связи между Симферополем, Севастополем и объектами на Южном побережье Крыма. Невзирая на сильные ураганы и гололед, была организована бесперебойная связь с Москвой, со всеми фронтами, тылом, а также со всеми членами и советниками всех делегаций на конференции.
Во время подготовки конференции подразделениям правительственной связи необходимо было также наладить внутреннюю засекреченную связь советской делегации (335 абонентских точек). Для организации линейной службы непосредственно на объектах в Крыму на помощь имеющимся подразделениям были перекинуты 11 отдельных рот войск правительственной связи и откомандировано группу опытных офицеров-связистов из 311-го и 5-го ОПУС.