В 2001 году Сергей Калугин с партнерами приступил к созданию ОАО «Национальные кабельные сети», четыре года спустя акции НКС вошли в холдинг «Национальные телекоммуникации». Потом 71,2 процента «НТ» купил «Ростелеком», а еще через год консолидировал 100 процентов оператора. После этого Сергей Калугин покинул пост гендиректора «Государственных кабельных систем», припоминает ИТАР-ТАСС.

Александр Провоторов стал президентом «Ростелекома» в июле 2010 года. В апреле 2012 года его договор был продлен до июля 2015 года. Тогда же оклад Александра Провоторова был увеличен в три раза — до 3,1 миллионов рублей, а в случае преждевременного освобождения от должности для него была одобрена компенсация в размере 2-ух годичных окладов. В «Ростелеком» он перебежал с должности замгендиректора «Связьинвеста».

Число абонентов мобильной связи «Ростелекома» превосходит 13 миллионов человек. Более половины акций «Ростелекома» — 55,1 процента — контролируется государством через «Связьинвест», Росимущество и Внешэкономбанк. Другие находятся у миноритариев.