Создано государством в сентябре 1995 года для обеспечения притока инвестиций в телекоммуникационную отрасль. В его уставный капитал были переданы акции 89 предприятий электросвязи. В настоящее время главными активами "Связьинвеста" являются контрольные пакеты акций семи межрегиональных компаний связи (общая емкость более 32,5 млн номеров) и оператора дальней связи "Ростелеком". Основной акционер — Росимущество (75% минус одна акция). 25% плюс одну акцию в 1997 году государство продало за $1,875 млрд консорциуму Mustcom, крупнейшим участником которого был финансист Джордж Сорос. В 2004 году этот пакет перепродан Access Industries, а в конце 2005 года — выкуплен за $1,3 млрд АФК "Система". По данным официального отчета выручка компании за девять месяцев 2008 года составила 2,25 млрд руб., чистый убыток — 120,93 млрд руб. По прогнозам, суммарная выручка семи межрегиональных компаний за 2008 год может составить $8,652 млрд, суммарная EBITDA — $3,025 млрд, "Ростелекома" — $2,856 млрд и $740 млн соответственно.