Реорганизация МВД и КГБ в 1954 году оказалась весьма значительной. Отныне два могучих некогда ведомства имели право вести только следствие: МВД - по уголовным делам, КГБ - по делам государственной безопасности. Внутренняя прокуратура обоих ведомств была ликвидирована. Более того, в союзной прокуратуре появился отдел, контролирующий деятельность МВД и КГБ. Все "особые совещания", обладающие ранее правами внесудебной расправы, отменялись.
Если в лице И. Серова Н. Хрущев имел своего человека в КГБ, то в МВД не было столь прочного тыла. Отношения с С. Кругловым у него явно не ладились, но предпринять в 1954 году смещение неугодного министра Хрущев так и не решился. Единственное, на что он пошел осенью 54-го, это вернул из лагеря старого большевика А. Снегова, ввел его в коллегию МВД и назначил заместителем начальника Политотдела ГУЛАГа.
3 февраля 1955 года наряду с союзным МВД было образовано и МВД РСФСР. Министром нового ведомства стал уже знакомый нам по предыдущему повествованию Николай Стаханов, который в марте 1953 года, еще в бытность министром внутренних дел Л. Берии, был назначен начальником Главного управления милиции и введен в коллегию МВД, а в 1954-м стал первым заместителем С. Круглова.
В структуру нового министерства вошло 7 управлений - милиции, исправительно-трудовых лагерей и колоний, пожарной охраны, службы МПВО, кадров, архивное и хозяйственное, 6 самостоятельных отделов и три других подразделения. Первая коллегия нового министерства собралась 31 мая 1956 года и была посвящена состоянию уголовной преступности в РСФСР. К 1955 году по сравнению с 1954-м преступность в России возросла с 1906 тысяч до 2155 тысяч случаев, или на 13 процентов, а раскрываемость преступлений составила 85,5 процента. Узда, накинутая когда-то Сталиным на общество, после его смерти несколько ослабла, и преступники не преминули этим воспользоваться. Масштабы эпидемии стало принимать уличное хулиганство. По поводу этого явления на коллегии МВД РСФСР звучали заявления о принятии к хулиганствующим элементам усиленных мер общественного воздействия вплоть до предоставления уличным и домовым комитетам права выносить решение о выселении отдельных лиц из города на определенный срок. Преступность наглела, а органы внутренних дел России влачили поистине нищенское существование. Например, на весь 1955 год органам внутренних дел России было выделено лишь 56 легковых автомобилей "ГАЗ-69", а 330 поселковых отделений милиции вообще не имели никаких транспортных средств. В таких крупных городах, как Свердловск, Казань, Хабаровск, Новосибирск, Ярославль, Сталинград, не было ни одного телефонизированного поста милиции.