Очевидно, такой шаг пришлось предпринять также и в связи с тем, что в нарождавшихся странах народной демократии не представлялось возможным применить «наркоматовскую» терминологию, а система управления во всем содружестве стран, возглавлявшихся Советским Союзом, должна была создаваться единой. Во всяком случае, советское правительство отныне представлял Совет Министров СССР, председателем которого по-прежнему оставался Сталин И.В., а одним из его заместителей — Берия Л.П. Соответственно генерал-полковник Круглов С.Н. теперь именовался министром внутренних дел СССР, а генерал армии Меркулов В.Н. — министром государственной безопасности СССР. Во исполнение принятого закона приказом министра внутренних дел от 26 марта 1946 года НКВД СССР переименовали в МВД СССР.
После того как было сформировано новое советское правительство в ранге министерств, распоряжением от 25 апреля 1946 года обязанности по наблюдению за работой управлений и отделов МВД СССР между министром и его заместителями распределились следующим образом.
Сам министр Круглов С.Н. наблюдал за работой Главного управления милиции (ГУМ), Особого совещания (ОСО), Секретариата министерства, Отдела спецзаданий, 4-го спецотдела (небезызвестных «шарашек») и Группы контроля и особых поручений (по проверке исполнения постановлений партии и правительства и приказов МВД). Первый заместитель министра Рясной В.С. помимо общих вопросов курировал Главное управление по борьбе с бандитизмом (ГУББ), Отдел контрразведки Смерш НКВД СССР, 1-й спецотдел (учетно-статистический), Отдел спецпоселений (ОСП), Центральный финансовый отдел (ЦФО), Хозяйственное управление (ХОЗУ), Отдел правительственной связи (ОПС), 6-й спецотдел (по работе с Управлением спецобъектами в Крыму), Управление спецобъектами МВД в Крыму, Военно-строительное управление (ВСУ) и Управление войск правительственной связи. Заместителю министра Чернышову В.В. были подконтрольны Главное управление лагерей (ГУЛАГ), Главное управление по делам военнопленных и интернированных (ГУПВИ), Главное управление шоссейных дорог (ГУШОСДОР), Главное управление лагерей железнодорожного строительства (ГУЛЖДС), Тюремное управление, Особый дорожностроительный корпус (ОДСК) и Автотранспортный сектор. Отсутствовавшему в Москве заместителю министра Серову И.А. было поручено наблюдать за органами МВД, находившимися в зоне оккупации советских войск в Германии. Заместитель министра по войскам Аполлонов А.Н. контролировал Главное управление пограничных войск (ГУПВ), Главное управление внутренних войск (ГУВВ), Управление войск по охране железных дорог, Управление войск по охране особо важных предприятий промышленности, Управление конвойных войск, Главное управление военного снабжения, Управление военно-учебных заведений (УВУЗ), Финансовый отдел войск МВД, Главное управление пожарной охраны (ГУПО), Главное управление местной противовоздушной обороны (ГУМПВО) и спортивное общество «Динамо». Заместитель министра Завенягин А.П. отвечал за 9-е управление (Управление специальных институтов, работавших над атомной проблемой) и Главпромстрой (возводивший атомные объекты). Заместитель министра Обручников Б.П. возглавлял Отдел кадров и курировал Отдел борьбы с детской беспризорностью и безнадзорностью.
В связи с тем, что у некоторых заместителей министра задачи являлись узконаправленными и им нежелательно было давать дополнительную нагрузку, с 22 апреля 1946 года генерал-лейтенант Мамулов С.С. с должности начальника Секретариата МВД СССР был назначен еще одним замом (на должность, освободившуюся после ухода из МВД Сафразьяна Л.Б.). В его ведении оказались Главное управление лагерей горно-металлургических предприятий (ГУЛГМП), Управление лагерей лесной промышленности (УЛЛП), Дальстрой, Управление материально-технического снабжения (УМТС), Плановый отдел, Главное архивное управление (ГАУ), Отдел перевозок, 2-й спецотдел (шифровальный) и 3-й спецотдел (Государственное хранилище ценностей — Гохран). Секретариат министерства теперь возглавил полковник Давыдов А.Ф.
Простое перечисление всех служб, входивших в сталинские времена в Министерство внутренних дел, может вызывать у любого человека определенную оторопь своим многообразием задач. К тому же большинство из приведенных подразделений представляло собой огромные «хозяйства», включавшие в свой состав миллионы (!) людей и огромные материальные средства. Правильно и эффективно распорядиться всем этим потенциалом в условиях, когда основная стратегия определялась стремлением высшей власти к распространению социалистических принципов на все мировое сообщество, являлось весьма трудной задачей.