С началом Великой Отечественной войны стало ясно, что работу почтовой службы нужно менять — слишком низким был уровень её организации, слишком много важнейших писем не было вовремя доставлено на фронт. Председатель Госкомитета обороны Иосиф Сталин назвал работу почты ахиллесовой пятой Советского Союза. Он поручил гражданским специалистам реформу почтовой связи. Органы военно-полевой почты переходили из состава Народного комиссариата связи в Главное управление связи Красной армии. Нумерацией полевых почт воинских частей и соединений стал заниматься отдел дислокации войск Красной армии в составе Организационного управления Генерального штаба и подчинённые ему структуры. Информация о дислокации войск фронтов, округов, и армий становилась совершенно секретной. Ответственность за сохранение этих данных в тайне ложилась на функционеров штабов разных уровней.
Вводился принципиально новый порядок нумерации полевых почт армейских подразделений, в соответствии с которым всем частям и соединениям Красной армии присваивались простые пятизначные номера, например, номер п/п 18251 соответствовал 350-й отдельной аэродромно-технической роте. А вот подразделения внутри воинских частей и соединений, как правило, не имели собственных номеров. Они обозначалась буквенной литерой, отделённой дефисом от номера полевой почты своей части
Письма в военное время доставлялись быстрее, чем сейчас, и всё потому, что наркому связи Ивану Терентьевичу Пересыпкину удалось добиться исключительных условий для своего ведомства. Почтовые эшелоны не задерживали в пути, им давали приоритетное направление. Корреспонденция доставлялась всеми видами транспорта от почтовых вагонов и кораблей, до самолётов, автомобилей, и мотоциклов. Даже голубей «вернули в строй», как в годы Первой мировой войны.
Военно-полевая почта стала работать с точностью швейцарского механизма. По данным Управления военно-полевой почты, на фронт ежемесячно доставлялось до 70 миллионов писем, а в целом за годы войны их было отправлено почти шесть миллиардов.