Organa kontroli i nadzoru w łączności elektronicznej 15 listopada 1993 zarządzeniem nr 1156 Rady Ministrów Federacji Rosyjskiej powołano do życia Służbę Państwowego Nadzoru Łączności (; Главгоссвязьнадзор России, Gławgosswiaźnadzor Rossii), która zaczęła funkcjonować przy Ministerstwie Łączności Federacji Rosyjskiej. Do zadań Gławgosswiaźnadzoru należała kontrola i monitorowanie stanu technicznego sieci oraz środków łączności elektronicznej i poczty elektronicznej, a także przydział częstotliwości telekomunikacyjnych. W skład Gławgosswiaźnadzoru wchodził Centralny Departament Państwowego Nadzoru Łączności oraz wydziały i urzędy regionalne. W 1995, na mocy federalnej ustawy o komunikacji, organ został upoważniony do organizowania i prowadzenia państwowej kontroli i nadzoru.
Podległość Gławgosswiaźnadzoru Rosji ewoluowała. Od 1997 do 1999 podlegał Rosyjskiemu Komitetowi Komunikacji i Technologii Informacyjnej, w 1999 Rosyjskiemu Komitetowi Telekomunikacji, a od 1999 do 2001 rosyjskiemu Ministerstwu Komunikacji i Technologii Informacyjnej.