История почты России, которая является одной из старейших в Европе, насчитывает более тысячи лет. 

Празднование Дня российской почты установлено указом Президента Российской Федерации «О Дне российской почты» от 16 мая 1994 года № 944 в ознаменование той роли, которую российская почта сыграла в развитии российского государства. Теперь этот праздник отмечается ежегодно во второе воскресенье июля.

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

ФГУП «Почта России» было создано распоряжением Правительства России от 5 сентября 2002 года. 11 февраля 2003 года был утвержден устав, 13 февраля 2003 года проведена государственная регистрация предприятия. Формирование предприятия и реструктуризация почтовой сети происходили в несколько этапов. В 2004 году к «Почте России» были присоединены существовавшие унитарные предприятия почтовой отрасли — Международный почтамт, Санкт-Петербургский центр автоматизированных информационно-технологических систем почтовой связи, Управление федеральной почтовой связи г. Москвы (Московский почтамт), Центр автоматизированного оперативно-технического управления связью, Управление федеральной почтовой связи Санкт-Петербурга и Ленинградской области. В 2005 году было ликвидировано 81 федеральное государственное учреждение — управление федеральной почтовой связи республик, областей и округов, а также Главный центр магистральных перевозок почты; их имущество было закреплено за «Почтой России».

В августе 2003 года «Почта России» развернула масштабную программу по организации розничной торговли во всех своих 43 тыс. отделений. В январе 2004 года «Почта России» объявила о внедрении общероссийской услуги по электронным переводам денежных средств «КиберДеньги». В сентябре 2004 года «Почта России» объявила о начале предоставления услуг экспресс-доставки с использованием возможностей международной сети EMS, образована EMS Почта России. А уже в июле 2007 года «Почта России», Rambler и Kodak запустили совместный сервис по печати фотографий. Кроме того, предприятие сообщило о запуске проекта организации денежных переводов в Китай, тем самым начав осваивать рынок трансграничных переводов.