Управление Роскомнадзора создается во исполнение поручения Президента Российской Федерации Владимира Путина от 23 марта 2014 года о создании на территории Республики Крым и города Севастополя территориальных органов федеральных органов исполнительной власти РФ. При этом общая предельная численность всех территориальных органов Роскомнадзора остается прежней. 

После вступления в силу приказа Минкомсвязи России №72 число территориальных органов Роскомнадзора на территории РФ достигнет 71. Общая предельная численность сотрудников при этом не изменится. На текущий момент она составляет 2793 человека.