Центральный телеграф
Помимо «Ростелекома» «Связьинвест» владел пакетами акций ОАО «Центральный телеграф», ОАО «Гипросвязь», ОАО «Костромская городская телефонная сеть» и некоторых других компаний. С 4 октября 2010 года по 27 июля 2012 года холдингу принадлежала 100 % акций оператора сотовой связи «Скай Линк», имеющего GSM лицензии в 45 регионах, в которых сеть так и не была развёрнута. 27 июля 2012 года «Связьинвест» продал 50 % акций «Скай Линк» «Ростелекому», остальные 50 % выкупил сам Скай Линк.