Олег Навальный с марта находился в отпуске и с 30 мая уволился из компании по собственному желанию. Собеседник агентства отметил, что должность первого заместителя гендиректора упразднена. Он уточнил, что Навальный курировал производственные процессы EMS.

Отставку Киселева инициировало Минкомсвязь, часто критиковавшее предприятие за некачественную работу. В министерстве считали, что доборная финансовая поддержка и законодательные инициативы, направленные на реформирование «Почты», не будут иметь подабающего влияния без смены гендиректора. В итоге, правительство согласилось с доводами министерства, и 19 апреля Киселев был уволен, а его место занял экс-глава сотового оператора-дискаунтера «Tele2 Наша родина» Дмитрий Страшнов.

После чего «Почту Рф» покинула уже половина топ-менеджеров: 1-ый заместитель гендиректора Денис Чуйко, заместитель гендиректора по административной работе Антон Щеголихин, замгендиректора по кадровой и имущественной политике Антонина Кузнецова, замгендиректора по почтовой сохранности Миша Романчук, также замгендиректора Миша Кузьмин, курировавший вопросцы экономической сохранности.

В декабре 2012 года Следственный комитет РФ возбудил уголовное дело против братьев Алексея и Олега Навальных по факту мошенничества и легализации денег, приобретенных преступным методом.