ОАО "Инвестиционная компания связи" ("Связьинвест") создано 18 сентября 1995 года для привлечения инвестиций в телекоммуникационную отрасль. Уставный капитал был сформирован путем консолидации закрепленных в федеральной собственности акций 85 компаний электросвязи. В июне 1997 года "Связьинвест" получил еще четыре госкомпании — "Ростелеком", "Центральный телеграф", "Екатеринбургский телефон" и "Гипросвязь". В июле 1997 года 25% плюс одна акция на аукционе проданы за $1,875 млрд кипрскому консорциуму Mustcom Ltd в составе ОНЭКСИМбанка, инвесткомпании "Ренессанс Капитал", инвестбанков Deutsche Morgan Grenfell, Morgan Stanley Asset Management и фонда Джорджа Сороса Quantum. Дальнейшая приватизация была запланирована на 1998 год, однако до сих пор не состоялась. Региональные компании, входящие в "Связьинвест", являются операторами сетей связи общего пользования емкостью более 36,1 млн номеров. Выручка компании в 2005 году составила 211,8 млрд руб., доход от услуг связи — 204,9 млрд руб., прибыль — 50,9 млрд руб. В компании работают 319,5 тыс. человек.