В апреле 2013 года Управлением Роскомнадзора по Республике Карелия в ходе плановой выездной проверки в отношении Общества с ограниченной ответственностью «Костомукша-Медиа» выявлено нарушение лицензионных условий, а именно порядка представления сведений в Федеральное агентство связи о базе расчета обязательных отчислений (неналоговых платежей) в резерв универсального обслуживания, который установлен приказом Министерства связи и массовых коммуникаций РФ от 16.09.2008 г. № 41.

Дело об административном правонарушении в отношении Общества с ограниченной ответственностью «Костомукша-Медиа» не возбуждается в связи с истечением срока давности привлечения к административной ответственности. Лицензиату выдано предписание об устранении выявленного нарушения.