W grudniu 2007 organ ten rozpoczął także pełnienie funkcji Właściwego Organu Ochrony Praw Podmiotów Danych Osobowych.
Dekretem z 12 maja 2008 Prezydent Federacji Rosyjskiej podzielił Federalną Służbę Nadzoru Komunikacji Masowej, Komunikacji i Ochrony Dziedzictwa Kulturowego (Rosswiazochrankultura) na dwa organy: Federalną Służbę Nadzoru Komunikacji Masowej (Rosswiaźkomnadzor), która pozostała pod jurysdykcją zreorganizowanego Ministerstwa Telekomunikacji i Komunikacji Masowej, Federalną Służbę Nadzoru Przestrzegania Ustawodawstwa w Dziedzinie Ochrony Dziedzictwa Kulturowego (Rosochrankultura), która została przejęta przez Ministerstwo Kultury.
Dekretem 1715 Prezydenta Federacji Rosyjskiej z 3 grudnia 2008 Rosswiaźkomnadzor został przekształcony w Federalną Służbę Nadzoru Komunikacji, Informatyki i Mediów (Roskomnadzor).
Dekretem 228 rządu Federacji Rosyjskiej z 16 marca 2009 wprowadzono statut Roskomnadzoru.
Struktura Roskomnadzor składa się z dziesięciu departamentów, między innymi: departamentu kontroli i nadzoru w sferze komunikacji elektronicznej; departamentu kontroli i nadzoru w dziedzinie łączności;