Вслед за легализацией Министерства информационных технологий и связи путевку в жизгь получили и три его структуры - Федеральная служба по надзору в сфере связи (ФСНСС), Федеральное агентство по информационным технологиям (ФАИТ) и Федеральное агентство связи (ФАС). Соответствующие постановления подписал 30 июня 2004 г. премьер-министр Михаил Фрадков.

В соответствии с постановлением Об утверждении Положения о Федеральной службе по надзору в сфере связи", ФСНСС разрешено иметь 3 заместителя руководителя, а также в структуре центрального аппарата до 4 управлений по основным направлениям деятельности Службы.
Предельная численность работников центрального аппарата ФСНСС определена в количестве 104 единиц (без персонала по охране и обслуживанию зданий), предельная численность работников территориальных органов - в количестве 3521 единицы (без персонала по охране и обслуживанию зданий).

Постановление "Об утверждении Положения о Федеральном агентстве по информационным технологиям" разрешает ФАИТ иметь 3 заместителей руководителя, а также в структуре центрального аппарата до 5 управлений по основным направлениям деятельности Агентства.
Предельная численность работников центрального аппарата ФАИТ установлена в количестве 127 единиц (без персонала по охране и обслуживанию зданий).

Постановление "Об утверждении Положения о Федеральном агентстве связи" разрешает ФАС иметь 3 заместителей руководителя, а также в структуре центрального аппарата до 5 управлений по основным направлениям деятельности Агентства.
Предельная численность работников центрального аппарата Федерального агентства связи установлена в количестве 112 единиц (без персонала по охране и обслуживанию зданий).

Правительство согласилось с предложением Министерства информационных технологий и связи Российской Федерации о размещении центральных аппаратов ФСНН, ФАИТ и ФАС в Москве на Тверской ул.7.