Создано государством в сентябре 1995 года для обеспечения притока инвестиций в телекоммуникационную отрасль. В его уставный капитал были переданы акции 89 предприятий электросвязи. В настоящее время главными активами "Связьинвеста" являются контрольные пакеты акций семи межрегиональных компаний связи (общая номерная емкость более 35 млн номеров) и оператора дальней связи "Ростелеком". Основной акционер — Росимущество — 75% минус одна акция, 25% плюс одна акция у АФК "Система". 25% плюс одну акцию в 1997 году государство продало за $1,875 млрд консорциуму Mustcom, крупнейшим участником которого был финансист Джордж Сорос. В 2004 году этот пакет перепродан Access Industries, а в конце 2005 года выкуплен за $1,3 млрд АФК "Система". По предварительным данным, выручка группы компаний "Связьинвест" в 2009 году составила 258,8 млрд руб., чистая прибыль 27,9 млрд руб., EBITDA — 88,1 млрд руб.