Газета «Почтовые вести» была учреждена ФГУП «Почта России» в 2003 году. Изначально выполняла информационно-просветительскую миссию, стремясь объединить многотысячный коллектив предприятия идеями реформирования компании, информируя о процессах, проходящих в Почте России в ходе реструктуризации.

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

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