После проведения проверок деятельности компании за 2004-2006 годы межрегиональная инспекция ФНС России по крупнейшим налогоплательщикам № 7 вынесла решение о привлечении «Ростелекома» к налоговой ответственности.
8 февраля 2008 года ОАО «Ростелеком» получило решение № 2 инспекции о привлечении компании к налоговой ответственности, согласно которому сумма претензий к компании по результатам деятельности за 2004 - 2006 годы составила 1,812 млрд рублей.
ОАО «Ростелеком» намерено оспорить постановление инспекции и будет отстаивать свои права в судебном и, возможно, в административном порядке.