30 июня 2010 года Межрегиональной инспекцией Федеральной налоговой службы России по крупнейшим налогоплательщикам № 7 по итогам выездной проверки деятельности компании за 2007-2008 г.г. было вынесено Решение № 11 о привлечении Открытого акционерного общества «Центральная телекоммуникационная компания» к ответственности за совершение налогового правонарушения. Суммарный размер претензий превысил 38 млн рублей компания не согласилась с претензиями налоговой службы и обратилась в суд.

Решением Арбитражного суда города Москвы от 24.11.2011, оставленным без изменения постановлением Девятого арбитражного апелляционного суда от 02.02.2012, а также постановлением Федерального арбитражного суда Московского округа от 03.05.2012, Решение, вынесенное налоговым органом, было признано недействительным как не соответствующее требованиям Налогового Кодекса РФ.