«Связьинвест», официально зарегистрированное 18 сентября 1995 г., было образовано в соответствии с Указом президента РФ № 1989 от 10 октября 1994 г. «Об особенностях государственного управления сетью электросвязи общего пользования Российской Федерации» и Постановлениями правительства РФ от 25 ноября 1994 г. и 24 июля 1995 г. для обеспечения притока иностранных и отечественных инвестиций в телекоммуникационную отрасль. В соответствии с этими документами уставный капитал АО «Связьинвест» был сформирован путем консолидации закрепленных в федеральной собственности пакетов акций 85 акционерных обществ электросвязи. В июне 1997 г. «Связьинвесту» были переданы также принадлежавшие государству пакеты акций еще четырех предприятий (ОАО «Ростелеком», ОАО «Центральный телеграф», ОАО «Екатеринбургский телефон» и ОАО «Гипросвязь»).

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

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