13 апреля 2009 года
Заместителями руководителя Роскомнадзора стали Александр Иванович Катулевский, ранее занимавший должность первого заместителя генерального директора ФГУП «Радиочастотный центр Центрального федерального округа» и Роман Валериевич Шередин, работавший до назначения первым заместителем генерального директора ЗАО «Корпорация О.С.С.» (г. Москва).

А. Катулевский будет курировать разрешительную деятельность, контроль и надзор в сфере связи, Р.Шередин – надзор в сфере информационных технологий и деятельность по защите прав субъектов персональных данных.

Еще два заместителя руководителя Роскомнадзора будут назначены позднее.