В июне 2002 года правительство одобрило план реструктуризации почтовой отрасли. Он предусматривал, в частности, объединение 92 предприятий федеральной почты во ФГУП, последующее его акционирование и создание «почтового банка».
В сентябре 2002 года было создано ФГУП «Почта России». В октябре 2003 года правительство утвердило «Концепцию развития рынка услуг почтовой связи на период до 2010 года», предусматривающую ускорение доставки почты и переход на авиационную доставку отправлений. В том же году «Почта России» начала развивать услуги по приему коммунальных платежей и оплате связи.
В октябре 2007 года президент Владимир Путин предложил построить на базе ФГУП «Почта России» сеть финансово-банковских услуг. На создание такой сети государство обещало выделить 200 млрд руб. Главой предприятия был назначен экс-президент Сбербанка Андрей Казьмин, который и должен был реализовать этот масштабный проект, однако из-за кризиса план был свернут. В марте 2009 года господин Казьмин покинул предприятие, а на его место пришел бывший гендиректор «Связьинвеста» Александр Киселев.
В декабре 2009 года наблюдательный совет Внешэкономбанка одобрил концепцию создания в России федерального почтового банка на базе подконтрольного госкорпорации Связь-банка. Отделения банка планировалось разместить в офисах «Почты России». Проект до сих пор не реализован, поскольку ВЭБ так и не смог найти для него частного инвестора.
В июле 2010 года в правительство был внесен план приватизации «Почты России». Согласно документу, преобразование ФГУПа в ОАО со 100-процентным участием государства пройдет путем принятия специального федерального закона. Как заявлял глава Минкомсвязи Игорь Щеголев, закон об акционировании может быть принят «не ранее 2012 года».
В том же месяце консалтинговая компания Boston Consulting Group представила стратегию реорганизации ФГУПа, которая предполагала сворачивание традиционных услуг почты. «Почте России» предлагалось сосредоточиться на развитии финансово-банковского бизнеса, распространении денежных переводов и платежей и развитии экспресс-доставки.
В январе 2012 года на рассмотрение Россвязи была внесена очередная подготовленная Boston Consulting Group стратегия развития «Почты России» до 2020 года. Для ее претворения в жизнь необходимы инвестиции в 220 млрд руб., из которых 25–40 млрд руб. предполагается привлечь у государства или получить от продажи доли «Почты» стороннему инвестору.