Как зам. наркома Серов курировал подразделения правительственной связи. Принятое с его подачи решение объединить армейские и чекистские подразделения спецсвязи было оформлено постановлением ГКО СССР № 1129сс от 11 января 1942 г. «Об обеспечении бесперебойной правительственной телефонной ВЧ-связи между Москвой и штабами фронтов». Так родился новый вид войск — войска правительственной связи, существующие по сегодняшний день. Кстати, и своим профессиональным праздником войска Спецсвязи ФСО России также обязаны Серову. Именно его подпись стоит под приказом НКВД СССР № 2 от 2 января 1944 г., установившим дату 15 февраля Днем организации войск правительственной связи. (Вперед на Запад. Органы государственной безопасности в ВОВ. Т. 5. Кн. 1. М.: Кучково поле. 2007. С. 13.).
