ОАО "Ростелеком" основано в 1993 году.
"Ростелеком" является поставщиком услуг местной и дальней телефонной связи, Интернет–услуг. Компания обеспечивает связью как частных клиентов, так и коммерческие и государственные организации.
Оператор располагает самой большой магистральной сетью связи суммарной протяженностью около 500 тыс. км и уникальной инфраструктурой доступа к 35 млн. российских домохозяйства.
Главным акционером "Ростелекома" является ОАО "Связьинвест".
В конце 2009 года Правительство РФ одобрило схему реорганизации ОАО "Связьинвест" в форме объединения компаний группы на базе ОАО "Ростелеком". 1 апреля 2011 года компании "ЦентрТелеком", "Сибирьтелеком", "Дальсвязь", "Уралсвязьинформ", "ВолгаТелеком", СЗТ, ЮТК и "Дагсвязьинформ" были исключены из Единого государственного реестра юридических лиц в связи с присоединением к "Ростелекому", который стал правопреемником по всем правам и обязательствам этих компаний.