В 1992 г. было создано государственное предприятие «Ростелеком», в состав которого вошли 20 государственных предприятий междугородной и международной связи. В 1993 г. «Ростелеком» было преобразовано в акционерное общество открытого типа междугородной и международной электрической связи «Ростелеком». В 1994 г. «Ростелеком» было включено в состав холдинга «Связьинвест».
Предоставляет услуги местной и дальней телефонной связи, широкополосного доступа в интернет, цифрового телевидения, сотовой связи и др. Услугами компании пользуются более 100 млн жителей России.
Крупнейшие акционеры — «Связьинвест» (45,3 %), Росимущество (7,43 %), Внешэкономбанк (2,45 %), ООО «Мобител» (4,64 %).
