Открытое акционерное общество "Инвестиционная компания связи" (ОАО "Связьинвест") было образовано в соответствии с Указом Президента РФ № 1989 от 10 октября 1994 года "Об особенностях государственного управления сетью электросвязи общего пользования Российской Федерации" и Постановлениями Правительства РФ № 1297 от 25 ноября 1994 года и № 742 от 24 июля 1995 г для обеспечения притока иностранных и отечественных инвестиций в телекоммуникационную отрасль. В соответствии с этими документами уставный капитал АО "Связьинвест" был сформирован путем консолидации закрепленных в федеральной собственности пакетов акций 85 акционерных обществ электросвязи. В июне 1997 г. "Связьинвесту" были переданы также принадлежавшие государству пакеты акций еще 4 предприятий (ОАО "Ростелеком", ОАО "Центральный телеграф", ОАО "Екатеринбургский телефон" и ОАО "Гипросвязь").
ОАО "Связьинвест" было официально зарегистрировано 18 сентября 1995 года.
В структуру Группы "Связьинвест" входят 7 крупных межрегиональных компаний, 4 открытых акционерных общества электросвязи, не вошедших в межрегиональные объединения, ОАО "Гипросвязь" и крупнейший оператор междугородной и международной связи ОАО "Ростелеком".
Региональные компании, входящие в Группу "Связьинвест", являются операторами сетей связи общего пользования с монтированной емкостью более 36,1 млн. номеров (по состоянию на 01.01.2006 года). Компании холдинга владеют лицензиями на оказание услуг местной, междугородной и международной телефонной связи, передачи данных; оказывают услуги ISDN, беспроводного абонентского доступа и мобильной связи.
Аудитором ОАО "Связьинвест" является международная аудиторская компания ЗАО "Эрнст энд Янг Внешаудит".