Министерство народного образования было преобразовано в министерство науки и образования.
В министерстве государственных имуществ было сформировано два новых департамента: сельского хозяйства и путей сообщения. Министром был назначен Киселёв. Было создано министерство промышленности, которому отошли из министерства имущества все государственные заводы и все горные прииски. Министром промышленности был назначен Мейер.
Военное и морское министерство были объединены в министерство обороны. При нем создавались генеральный штаб сухопутных войск, генеральный штаб военного флота и главное управление военной разведки.
До середины февраля Император утвердил секретные указы о формировании восьми специальных служб: Политической полиции, Контрразведки, Охраны государственных тайн, Охраны высших должностных лиц, Внешней разведки, Охраны государственных границ, Охраны каторжных лагерей и Внутренних войск, подготовленные Константином. Специальным секретным указом в министерстве иностранных дел создавалось управление дипломатической разведки.
Дзержинский, ставший Великим князем Константином, имел большой опыт формирования спецслужб из людей, преданных делу революции, но совсем не имевших соответствующего опыта. Впрочем, в прошлой жизни он привлекал к работе в создаваемой большевистской Чрезвычайной комиссии и специалистов из царской охранки и уголовной полиции.
Во главе каждой специальной службы был поставлен один из комиссаров Ордена, которых Константин счел наиболее подходящими для этой работы. Предпочтение отдавалось членам Южного общества, которое в своей программе было более радикальным, и в своей программе планировало цареубийство, а, значит, его члены были менее щепетильными.
Основными источниками руководящих органов новых спецслужб были Корпус жандармов, уголовная полиция и Орден.
Во главе Тайной политической полиции – Гостап он решил поставить руководителя Южного общества декабристов комиссара Ордена полковника Павла Пестеля. В помощь ему определил престарелого графа Аракчеева, ранее занимавшего пост руководителя Канцелярии, а также четырех офицеров Корпуса жандармов, трех чиновников из уголовной полиции и двух магистров Ордена. При рекрутировании персоналий из Корпуса и полиции Константин следовал рекомендациям начальника Корпуса жандармов графа Бенкендорфа. Основной целью деятельности Гостап в указе Императора указывалось своевременное выявление и изоляция из общества всевозможных подрывных элементов, противодействующих проводимым Императором реформам. Для начала штат Гостап был утвержден в размере 500 человек. В дальнейшем предусматривалось формирование отдела службы в каждом губерском городе