W 1994 utworzone zostały wydziały regionalne.
Do zadań wydziałów należał nadzór nad środkami masowego przekazu, ich rejestracja, wydawanie zezwoleń na działalność poligraficzną, nadzór nad wolnością prasy i środków masowego przekazu oraz nadzór nad przestrzeganiem prawa przez środki masowego przekazu.
Dalsza reorganizacja nastąpiła jesienią 1999, gdy powołano rosyjskie Ministerstwo do Spraw Prasy, Telewizji, Radiofonii i Komunikacji Masowej (rosyjskie MPTR). Ministerstwo wchłonęło wydziały regionalne, które w sierpniu 2000 zostały przekształcone w okręgowe i międzyregionalne dyrekcje rosyjskiego Ministerstwa Spraw Prasy, Telewizji i Radiofonii oraz Komunikacji Masowej.
Połączenie organów nadzoru w łączności elektronicznej oraz komunikacji masowej Na podstawie dekretu nr 320 z dnia 12 marca 2007 Prezydenta Federacji Rosyjskiej, połączono Federalną Służbę Nadzoru Komunikacji z Federalną Służbą Nadzoru Przestrzegania Przepisów Prawa w Komunikacji Masowej i Ochrony Dziedzictwa Kulturowego. Utworzona w wyniku połączenia Federalna Służba Nadzoru Komunikacji Masowej, Komunikacji i Ochrony Dziedzictwa Kulturowego (Rosswiazochrankultura) podlegała bezpośrednio rządowi Federacji Rosyjskiej.