Пока что новый руководитель «Почты России» не выбран. Временным исполняющим обязанности главы компании стала первый заместитель Страшнова Ольга Осина. О ее назначении утром 3 июля объявил министр связи Николай Никифоров.

В марте 2017 года Следственный комитет возбудил уголовное дело из-за незаконной выплаты зарплат и премий руководству «Почты России». Следователи считают, что при заключении трудового договора со Страшновым ему в восемь раз завысили размер оклада. Кроме того, ему неверно рассчитали вознаграждение за работу в 2014 году — размер выплат завысили с 13,4 миллиона до 95,4 миллиона рублей.

О том, что Страшнова могут уволить, стало известно в начале 2017 года года. В ноябре 2016 года Генпрокуратура попросила Следственный комитет возбудить уголовное дело против Страшнова из-за выплаты ему бонуса в размере 95,4 миллиона рублей.