Создано распоряжением правительства 5 сентября 2002 года на базе департамента почтовой связи Минсвязи. Внесено в перечень стратегических предприятий указом президента от 29 марта 2013 года. С 6 апреля 2013 года передано из ведения Россвязи в ведение Минкомсвязи. В составе ФГУПа находятся 82 региональных филиала, Главный центр магистральных перевозок почты, служба экспресс-доставки EMS Russian Post и другие подразделения. Во всех регионах страны работает около 42 тыс. почтовых отделений. Общий штат — около 360 тыс. человек. Ежегодно "Почта России" доставляет более 1,6 млрд писем, около 53 млн посылок и более 113 млн денежных переводов. Всего почта оказывает свыше 80 услуг, включая доставку пенсий и пособий, подписной прессы, продажу потребительских товаров, страховых полисов, авиа- и железнодорожных билетов, рассылку рекламных объявлений, прием коммунальных и прочих платежей. Чистая прибыль в 2012 году выросла на 2%, до 813 млн руб., выручка — на 7%, до 129 млрд руб. В структуре доходов примерно 47% пришлось на почтовые услуги, 36% — на финансовые услуги, 17% — на реализацию прочих товаров и услуг. Субсидии из госбюджета на поддержку почтовой связи в 2012 году оставили около 3,5 млрд руб.