Если в 2011 году реорганизация "Ростелекома" осложнялась лишь непубличной аппаратной борьбой, то в 2012 году затяжная реформа ознаменовалась громкими скандалами. Через два месяца после того, как Минкомсвязи попыталось сменить президента "Ростелекома" Александра Провоторова, в дома к топ-менеджеру, а также к крупнейшему миноритарию "Ростелекома" Константину Малофееву нагрянула полиция с обысками по делу о хищении у ВТБ более $200 млн.
Затяжная реформа "Ростелекома", которая чуть не потонула в разногласиях между профильными министерствами, самой компанией и ее акционерами в конце 2011 года, получила новый импульс в начале 2012 года. После того как Сергей Иванов, тогда вице-премьер, а ныне глава президентской администрации, попросил Владимира Путина уладить спор, правительством был подготовлен проект указа по завершению реорганизации оператора за год при условии контроля 50% обыкновенных акций "Ростелекома" государством и Внешэкономбанком. В марте документ подписал Дмитрий Медведев.
Через полтора месяца в России сменилось правительство, и у руля Минкомсвязи появился новый министр. Им стал до этого входивший в кабинет министров Республики Татарстан 29-летний Николай Никифоров. Самый молодой российский министр почти сразу после назначения в своем микроблоге в Twitter начал критиковать деятельность "Ростелекома", причем спектр претензий постепенно увеличивался. Источники "Ъ" сообщили о грядущей отставке президента "Ростелекома" Александра Провоторова, контракт которого месяцем ранее был продлен на пять лет, а зарплата была увеличена втрое.
Однако администрация президента, куда на пост помощника президента вернулся экс-глава Минкомсвязи Игорь Щеголев, приняла, как выразился отраслевой источник "Ъ", "защитные меры". В начале июля президент России Владимир Путин распорядился согласовывать кандидатуры топ-менеджмента "Ростелекома" и его акционера "Связьинвеста" со своей администрацией. Как признавались "Ъ" правительственные чиновники, эта мера их не обрадовала, ведь надзор над отраслевыми компаниями со стороны президентской администрации, по их словам, мешает работе профильных министерств.
В августе конфликт между Минкомсвязи и "Ростелекомом" перешел из блогосферы в реальную жизнь: министр предложил отправить в отставку председателя "Связьинвеста" Александра Трубецкого, назначив вместо него гендиректора "ВЭБ Капитала" Юрия Кудимова. Это предложение администрация президента отклонила. Однако Минкомсвязь не сложила руки. Следующим шагом по смене власти в компании стала попытка Минкомсвязи отправить в сентябре в отставку президента "Ростелекома" Александра Провоторова "за неэффективность". На его пост министерство предложило назначить Вадима Семенова, гендиректора "Связьинвеста" и однокашника Дмитрия Медведева. Документы были согласованы правительством, но администрация президента в середине октября дала отрицательный ответ, не найдя оснований для отставки.
Еще через полтора месяца проблемы начались и у крупнейшего миноритария "Ростелекома", основателя фонда Marshall Capital Partners Константина Малофеева, одного из архитекторов реформы "Связьинвеста", контролирующего более 10% "Ростелекома". В конце ноября полиция нагрянула с обысками в дом к господину Малофееву и к Александру Провоторову, который ранее работал гендиректором в Marshall Capital Partners. Они были допрошены в качестве свидетелей по делу о хищении у ВТБ более $200 млн. Таким образом, судебная тяжба, которая длится более полутора лет и в рамках которой суд Лондона арестовал акции "Ростелекома", принадлежащие структурам Константина Малофеева, из Великобритании перекинулась на Россию.
Источники "Ъ" в правительстве ранее уверяли, что работа над сменой руководства в "Ростелекоме" и "Связьинвесте" продолжается. Среди кандидатов в совет директоров "Связьинвеста" нет ни одного директора из действующего состава. Почти все они были участниками спорной программы мотивации, которую сами же утверждали, а еще были "подвержены чрезмерному влиянию одного из акционеров "Ростелекома"", объяснял источник "Ъ". В ноябре стало известно, что на пост президента "Ростелекома" появился еще один кандидат — гендиректор "Tele2 Россия" Дмитрий Страшнов. С начала 2013 года он уволится из российской "дочки" шведского оператора, которая с середины года прорабатывала возможный альянс с "Ростелекомом".