В своем нынешнем виде компания существует с апреля 2011 года, когда к национальному оператору дальней связи ОАО «Ростелеком» присоединились межрегиональные компании связи ОАО «ЦентрТелеком», ОАО «Северо-Западный Телеком», ОАО «Южная телекоммуникационная компания», ОАО «ВолгаТелеком», ОАО «Уралсвязьинформ», ОАО «Сибирьтелеком», ОАО «Дальсвязь» и ОАО «Дагсвязьинформ».

Объединенная компания продолжила свою деятельность под брэндом «Ростелеком» («Российские телекоммуникации»), который по данным исследовательского холдинга «РОМИР» является одним из самых сильных национальных брэндов, и входит в Top-10 по уровню доверия населения России.

Сегодня «Ростелеком» владеет комплексом государственных лицензий, позволяющих оказывать широкий спектр телекоммуникационных услуг во всех регионах Российской Федерации. Компания располагает самой большой магистральной сетью связи суммарной протяженностью около 500 тыс. км и уникальной инфраструктурой доступа к 35 млн. российских домохозяйства.

В итоге различными услугами компании сегодня пользуются более 100 млн. жителей России.

Сегодня «Ростелеком» является не только традиционным лидером рынка услуг местной и дальней телефонной связи, но и безусловным лидером российского рынка Интернет–услуг. Суммарная емкость клиентских подключений «Ростелекома» превышает 1 Тб/с, что кратно больше аналогичного показателя любой другой российской компании. Кроме того, «Ростелеком» лидирует по показателю качества Интернет–услуг, на протяжении длительного времени занимая верхнюю строку в рейтинге международного агентства Renesys (наиболее авторитетный рейтинг в мировой телекоммуникационной отрасли).

«Ростелеком» является безусловным лидером рынка телекоммуникационных услуг для российских органов государственной власти всех уровней, государственных учреждений и организаций. Так по итогам прошедших открытых аукционов и тендеров «Ростелеком» заключил с государственным заказчиками контракты на оказание в 2011 году услуг на сумму более 6,4 млрд. руб.

Высокое качество и надежность услуг компании «Ростелеком» подтверждены сертификатами соответствия Системы «Связь-Качество» (Система добровольной сертификации услуг связи, средств связи и систем менеджмента качества организаций связи) и Системы качества «ИНТЕРЭКОМС».

Основным акционером ОАО «Ростелеком» является государство, которое через ОАО «Связьинвест», Агентство по страхованию вкладов и Внешэкономбанк контролирует 52,2% обыкновенных акций компании.