По данным Генпрокуратуры, в мае 2009 года "Роcтелеком" оплатил визит 13 чиновников в Любляну, в том чиcле перелет, деловые ужины и развлекательные мероприятия. Частной компании это обошлось в 11 миллионов рублей.
В 2010 году, как установила Генпрокуратура, сотрудники Минкомсвязи за счет "Ростелекома" летали в Ванкувер, Гавану и Париж. Только за поездки чиновников в Канаду компания заплатила туроператору 71,7 миллиона рублей.
По словам бывшего гендиректора "Ростелекома" Антона Колпакова, компания сама предлагала оплатить поездку руководства Минкомсвязи в Ванкувер, но глава ведомства Игорь Щеголев отказался. "Ведомости" отмечают, что в материалах проверки в числе тех, кто ездил в Канаду, называется имя замминистра Олега Духовницкого.