ООО «Мегасвязь», являющееся владельцем лицензии № 52546 «Услуги местной телефонной связи, за исключением услуг местной телефонной связи с использованием таксофонов и средств коллективного доступа», в установленный лицензией срок не преступило к оказанию услуг связи, в связи с этим в декабре 2009 года Управлением Роскомнадзора по Белгородской области было выдано предписание и предупреждение о приостановлении действия данной лицензии.

В установленный предписанием срок ООО «Мегасвязь» сдало в эксплуатацию сооружение связи «АТС ООО «Мегасвязь в г. Белгороде» и оператор приступил к оказанию услуг связи .