Указом Президиума Верховного Совета СССР от 31 января 1956 г. генерал-полковник С.Н.Круглов был освобожден от должности министра внутренних дел СССР. Указом Президиума Верховного Совета СССР за это же число министром внутренних дел СССР был назначен бывший заведующий Отделом строительства ЦК КПСС Н.П.Дудоров.

Приказом МВД СССР № 104 от 7 февраля 1956 г. капитан 1 ранга Н.В.Матковский был освобожден от должности начальника ГАУ МВД СССР в связи с назначением его зав. сектором Международного отдела ЦК КПСС. Приказом МВД СССР № 387 от 24 апреля 1956 г. начальником ГАУ МВД СССР был назначен бывший начальник Архивного управления МВД РСФСР подполковник Г.А.Белов.

Приказом МВД СССР № 142 от 15 февраля 1956 г. генерал-майор П.И.Зырянов был освобожден от должности начальника ГУПВ МВД СССР. Этим же приказом временно исполняющим обязанности начальника ГУПВ МВД СССР был назначен заместитель начальника этого же главка генерал-майор С.И.Донсков.

Приказом МВД СССР № 224 от 7 марта 1956 г. полковник С.П.Воронков был освобожден от должности начальника Секретариата МВД СССР. Этим же приказом начальником Секретариата МВД СССР был назначен бывший председатель Молотовского райисполкома г. Москвы И.И.Митяев.

Постановлением СМ СССР № 344 от 15 марта 1956 г. заместитель министра внутренних дел СССР генерал-лейтенант С.Н.Переверткин был назначен первым заместителем министра внутренних дел СССР.

23 марта 1956 года был подписан акт приема-передачи дел МВД СССР (сдал дела — С.Н.Круглов, принял дела — Н.П.Дудоров). В акте было записано, что в Центральном аппарате МВД СССР работают 4.599 человек административно-управленческого состава (без обслуживающего персонала), из них: членов и кандидатов в члены КПСС — 77 %, работников с высшим и средним образованием — 64 %, по возрасту: до 30 лет — 13 %, то 30 до 40 лет — 36 %, от 40 до 50 лет — 36 %, свыше 50 лет — 15 %.

Среди начальников главных управлений, управлений и самостоятельных отделов и их заместителей работников с высшим образованием — 65 %, со средним образованием — 24 %, со специальной подготовкой — 46 %, в возрасте до 40 лет — 8 %, старше 50 лет — 32 %.

Постановлением СМ СССР № 396 от 24 марта 1956 г. генерал-лейтенант Т.Ф.Филиппов был освобожден от должности заместителя министра вн. дел СССР по милиции. Этим же постановлением заместителем министра вн. дел СССР по милиции был назначен бывший заместитель председателя Московского областного совета профсоюзов С.А.Васильев.

Приказом МВД СССР № 322 от 4 апреля 1956 г. генерал-лейтенант Т.Ф.Филиппов был освобожден от должности начальника ГУМ МВД СССР. Этим же приказом начальником ГУМ МВД СССР был назначен бывший начальник Управления милиции и заместитель начальника УМВД Краснодарского крайисполкома комиссар милиции 3 ранга М.В.Барсуков.

Приказом МВД СССР № 323 от 4 апреля 1956 г. генерал-майор С.Е.Егоров был освобожден от должности начальника ГУЛАГа МВД СССР. Этим же приказом начальником ГУЛАГа МВД СССР был назначен бывший начальник Управления материально-технического снабжения Моссовета П.Н.Бакин.