ОАО «Ростелеком» создано в 1993 году на базе АО «Совтелеком». Бенефициаром компании является государство, контролирующее 43,1% акций оператора связи. Миноритарные пакеты также принадлежат ВЭБу, РФПИ, Газпромбанку и самой компании. Часть акций находятся в свободном обращении на Московской бирже.

«Ростелеком» — диверсифицированный телекоммуникационный холдинг. Компания является крупнейшим игроком на рынках фиксированной связи, широкополосного доступа к Интернету. Общая протяженность линий связи компании превышает 160 тысяч км., абонентская база — около 40 млн человек. Компания также представлена на рынке кабельного телевидения.

По итогам 2013 года выручка составила 325,7 млрд рублей, чистая прибыль — 24,1 млрд рублей.