Rozporządzeniem rządu FR nr 223 z dnia 26 kwietnia 2004 „O reorganizacji Państwowego Systemu Nadzoru Łączności i Informatyki” powołano do życia regionalne biura Rosswiaźnadzoru.
Funkcje organu określiło Rozporządzenie nr 318 z 30 czerwca 2004 rządu FR. Zgodnie z rozporządzeniem do zadań Rosswiaźnadzoru należała organizacja i pełnienie państwowego nadzoru w dziedzinie łączności i technologii informacyjnej, a także licencjonowanie usług komunikacyjnych, wyznaczanie cen usług przesyłu oferowanych przez głównych operatorów telekomunikacyjnych, oraz zapewnienie operatorom niedyskryminacyjnego dostępu do rynku usług komunikacyjnych.
Nadzór nad środkami masowego przekazu i komunikacją masową Pierwotnie nadzór nad środkami masowego przekazu i komunikacją masową w Związku Radzieckim pełniła Generalna Dyrekcja Ochrony Tajemnic Państwowych w Prasie. 25 lutego 1991 Rada Ministrów Rosyjskiej Federacyjnej Socjalistycznej Republiki Radzieckiej wydała rozporządzenie nr 566, które przekształcało ten organ w Państwowy Inspektorat Ochrony Wolności Prasy i Środków Przekazu przy Ministerstwie Prasy i Informacji Federacji Rosyjskiej (obecnie Federalna Agencja ds. Prasy i Komunikacji Masowej).