В 1997 году 25% плюс одна акция "Связьинвеста" были проданы консорциуму Mustcom (структуры Владимира Потанина и Джорджа Сороса) за $1,875 млрд. Впоследствии господин Сорос назвал эту инвестицию худшей в своей жизни.
Спустя семь лет, в 2004 году, блокпакет в "Связьинвесте" перешел подконтрольной Леонарду Блаватнику Access Industries за $625 млн. Но в 2006 году пакет в "Связьинвесте" вновь сменил собственника — его приобрел "Комстар-ОТС" за $1,314 млрд.
В октябре 2008 года основной владелец АФК "Система" (акционер "Комстар-ОТС") Владимир Евтушенков написал письмо премьер-министру Владимиру Путину, в котором предложил государству выкупить блокпакет "Связьинвеста". Фактически с этого момента началась реорганизация "Связьинвеста" (в том числе обмен телекоммуникационными активами государства и АФК "Система"), в ее ходе блокпакет "Связьинвеста" достался "Ростелекому". Согласно первоначальному плану, эти бумаги должен был купить ВЭБ, но, чтобы ускорить реорганизацию, блокпакет выкупил на себя "Ростелеком".