Девятый арбитражный апелляционный суд города Москвы признал не подлежащими удовлетворению налоговые претензии к ОАО «Уралсвязьинформ» на 556,7 млн рублей за 2003-2004 годы.
1 декабря 2006 года в ОАО «Уралсвязьинформ» поступило решение Межрегиональной инспекции ФНС России по крупнейшим налогоплательщикам №7 о привлечении налогоплательщика к налоговой ответственности. По результатам выездной налоговой проверки за период 2003-2004 годов компания, по мнению налогового органа, недоплатила 561,3 млн рублей налогов. Также были начислены 107,4 млн рублей пени и 87,9 млн рублей штрафов.