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