По словам Бориса Боярскова, после последней реорганизации работу службы удалось наладить буквально за два месяца Нередко они работали без лицензий и использовали несертифицированное оборудование. Особенно острой была проблема бесконтрольного применения радиопередающих устройств, которые могли вызвать настоящий эфирный хаос.

Первоначально основными задачами службы были контроль над состоянием сетей, средств связи и деятельностью операторов в соответствии с имеющимися у них лицензиями, а также рассмотрение и утверждение заявок на частотные присвоения. Однако за прошедшие годы эту организацию неоднократно реформировали, а порой поручали ей задачи, весьма далекие от связной отрасли. Например, больше года служба была вынуждена контролировать соблюдение законодательства в сфере массовых коммуникаций и заниматься охраной культурного наследия.

В 2008 году службу вновь реорганизовали, и на сей раз, по словам руководителя Россвязькомнадзора Бориса Боярскова, удалось наладить ее работу буквально за два месяца. Теперь она вновь превратилась в подведомственную структуру Минкомсвязи, причем получила широкий круг полномочий. Прибавились полномочия по регулированию СМИ самого министерства, и Россвязькомнадзор стал выполнять разрешительные, контрольные и надзорные функции в этой области. Кроме того, он занимается лицензированием деятельности, имеющей отношение к телерадиовещанию и изготовлению аудиовизуальной продукции на любых видах носителей.

В ведении Россвязькомнадзора осталась разрешительная деятельность, связанная с использованием радиочастотного спектра, и лицензирование оказания услуг связи. Кроме того, он обязан контролировать деятельность операторов связи. Буквально накануне юбилея в рамках службы начала действовать комиссия по рассмотрению обращений операторов о выполнении правил присоединения и взаимодействия сетей связи в тех случаях, когда хотя бы одна из сторон является оператором, занимающим существенное положение. По мнению руководства Россвязькомнадзора, работа этой комиссии позволит исключить недобросовестную конкуренцию.

Также в задачи Россвязькомнадзора включено обеспечение защиты персональных данных, что открывает для службы совершенно новое поле деятельности. Идет активное формирование реестра организаций и компаний, занимающихся обработкой таких данных. В него уже включены более 25 тыс. операторов связи, учреждений здравоохранения, учебных заведений и органов государственной власти, в том числе правоохранительных. Запланированы первые проверки правильности проведения этой работы. Кроме того, служба обязана совершенствовать нормативно-правовое регулирование и способствовать введению более жестких мер защиты персональных данных.