На этом посту он сменил Александра Киселева, полномочия которого были прекращены также на основании приказа Минкомсвязи России от 19 апреля 2013 года. Ранее Страшнов занимал пост президента компании «Tele2 Россия».

Изменения в кадровом составе «Почты России» связаны с серьезными неполадками в ее работе, начавшимися еще в конце прошлого года. Это привело к тому, что на складах почтового оператора в аэропортах Москвы скопились сотни тонн необработанных посылок из-за рубежа, в основном с товарами, заказанными в иностранных интернет-магазинах.