Среди начальников главных управлений, управлений и самостоятельных отделов и их заместителей работников с высшим образованием — 65 %, со средним образованием — 24 %, со специальной подготовкой — 46 %, в возрасте до 40 лет — 8 %, старше 50 лет — 32 %.
Постановлением СМ СССР № 396 от 24 марта 1956 г. генерал-лейтенант Т.Ф.Филиппов был освобожден от должности заместителя министра вн. дел СССР по милиции. Этим же постановлением заместителем министра вн. дел СССР по милиции был назначен бывший заместитель председателя Московского областного совета профсоюзов С.А.Васильев.
Приказом МВД СССР № 322 от 4 апреля 1956 г. генерал-лейтенант Т.Ф.Филиппов был освобожден от должности начальника ГУМ МВД СССР. Этим же приказом начальником ГУМ МВД СССР был назначен бывший начальник Управления милиции и заместитель начальника УМВД Краснодарского крайисполкома комиссар милиции 3 ранга М.В.Барсуков.
Приказом МВД СССР № 323 от 4 апреля 1956 г. генерал-майор С.Е.Егоров был освобожден от должности начальника ГУЛАГа МВД СССР. Этим же приказом начальником ГУЛАГа МВД СССР был назначен бывший начальник Управления материально-технического снабжения Моссовета П.Н.Бакин.
Постановлением СМ СССР № 563 от 28 апреля 1956 г. генерал-майор С.Е.Егоров был освобожден от должности заместителя министра внутренних дел СССР. Этим же постановлением заместителем министра внутренних дел СССР был утвержден бывший первый секретарь Октябрьского райкома КПСС г. Москвы М.Н.Холодков.
Приказом МВД СССР № 387 от 24 апреля 1956 г. полковник И.И.Филаткин был освобожден от должности начальника 2 с/о МВД СССР. Этим же приказом начальником 2 с/о МВД СССР был назначен бывший инструктор Отдела административных органов ЦК КПСС полковник К.Е.Елисеев.
Приказом МВД СССР № 391 от 24 апреля 1956 г. полковник Я.П.Соколов был освобожден от должности начальника Отдела детских трудовых и воспитательных колоний МВД СССР. Этим же приказом начальником Отдела детских трудовых и воспитательных колоний МВД СССР был назначен С.И.Борисов.
Постановлением СМ СССР № 600-355сс от 8 мая 1956 г. Главспецстрой был передан из ведения МВД СССР в ведение Министерства строительства СССР.
Приказом МВД СССР № 474 от 12 мая 1956 г. начальником Контрольной инспекции МВД СССР был назначен бывший член КПК при ЦК КПСС П.П.Разуваев.
Постановлением СМ СССР № 646 от 16 мая 1956 г. И.С.Комиссаров был освобожден от должности заместителя министра внутренних дел СССР по кадрам. Этим же постановлением заместителем министра внутренних дел СССР по кадрам был назначен бывший заведующий сектором Отдела партийных органов союзных республик ЦК КПСС К.П.Черняев.
Приказом МВД СССР № 506 от 18 мая 1956 г. полковник И.С.Комиссаров был освобожден от должности начальника Управления кадров МВД СССР. Этим же приказом начальником Управления кадров МВД СССР был назначен К.П.Черняев.
Постановлением СМ СССР № 709 от 28 мая 1956 г. Т.А.Строкач быт утвержден заместителем министра внутренних дел СССР.
Приказом МВД СССР № 00175 от 9 июня 1956 г. на базе ГУПВ, ГУВКО и ВСУ МВД СССР было образовано Главное управление пограничных и внутренних войск (ГУПВВ) МВД СССР. Штатная численность ГУПВВ — 422 человека.
Приказом МВД СССР № 551 от 31 мая 1956 г. генерал-лейтенант Т.А.Строкач был освобожден от должности министра внутренних дел Украинской ССР и назначен начальником ГУПВВ МВД СССР.
Приказом МВД СССР № 570 от 2 июня 1956 г. генерал-лейтенант М.И.Журавлев был освобожден от должности начальника ХОЗУ МВД СССР. Этим же приказом начальником ХОЗУ МВД СССР был назначен бывший начальник Управления жилищного хозяйства Моссовета И.И.Солодилов.
Во исполнение постановления СМ СССР № 751-420с от 4 июня 1956 г. приказом МВД СССР № 0231 от 13 июня 1956 г. ГУЛЛП из ведения МВД СССР было передано в ведение Министерства лесной промышленности СССР.
Приказом МВД СССР № 607 от 11 июня 1956 г. генерал-майор М.М.Тимофеев был освобожден от должности начальника ГУЛЛП МВД СССР. Этим же приказом начальником ГУЛЛП МВД СССР был назначен бывший первый заместитель начальника этого же главка полковник Н.П.Сорокин.
Приказом МВД СССР № 00234 от 19 июня 1956 г. ОМТС МВД СССР был расформирован, а его функции по снабжению органов, войск и лагерей были переданы в ГУВС МВД СССР.
Приказом МВД СССР № 946 от 30 августа 1956 г. генерал-майор интендантской службы Я.Ф.Горностаев был освобожден от должности начальника ГУВС МВД СССР. Этим же приказом начальником ГУВС МВД СССР был назначен заместитель начальника этого же главка генерал-майор И.Н.Кирюшин.
Во исполнение постановления Совета Министров СССР и ЦК КПСС № 1443-719с от 25 октября 1956 г. "О мерах по улучшению работы МВД СССР" приказом МВД СССР № 0500 от 27 октября 1956 г. Главное управление исправительно-трудовых лагерей и колоний (ГУИТЛК) МВД СССР было реорганизовано в Главное управление исправительно-трудовых колоний (ГУИТК) МВД СССР. Указанным постановлением СМ СССР и ЦК КПСС штатная численность Центрального аппарата МВД СССР подлежала сокращению на 1.300 человек (из них — 600 человек обслуживающего персонала).
11 декабря 1956 г. министр внутренних дел СССР Н.П.Дудоров подписал письмо в адрес ЦК КПСС, где в связи с сокращением штатной численности Центрального аппарата МВД СССР на 1.300 человек предлагалось сократить число заместителей министра внутренних дел СССР с 8 до 5 человек. Здесь же сообщалось, что распределение обязанностей между министром внутренних дел СССР и его заместителями предполагается следующее:
— министр внутренних дел СССР Н.П.Дудоров:
— ФПУ
— Главная бухгалтерия
— Отдел капстроительства
— Юридический отдел
— 3 с/о
— Контрольная инспекция
— Секретариат
— первый заместитель министра внутренних дел СССР генерал-лейтенант С. Н. Переверткин:
— ГУПВВ
— ГУВС
— 2 с/о
— отдел перевозок
— первый заместитель министра внутренних дел СССР по МПВО генерал-лейтенант авиации О.В.Толстиков:
— Штаб МПВО страны
— ГУПО
— заместитель министра внутренних дел СССР по кадрам полковник внутренней службы К.П.Черняев:
— Управление кадров
— УУЗ
— Оргуправление
— ГУГК
— ГАУ
— заместитель министра внутренних дел СССР полковник внутренней службы С.А.Васильев:
— ГУМ
— 1с/о
— ОФС
— заместитель министра внутренних дел СССР полковник внутренней службы М.Н.Холодков:
— ГУИТК
— Тюремный отдел
— 4 с/о
— Отдел детских трудовых и воспитательных колоний
— ХОЗУ
26 декабря 1956 г. министр внутренних дел СССР Н.П.Дудоров в письме в ЦК КПСС на основании постановления Президиума ЦК КПСС от 20 декабря 1956 г. о сокращении трех должностей заместителей министра внутренних дел СССР предложил освободить от обязанностей заместителя министра внутренних дел СССР А.В.Никифорова, В.П.Петушкова и Т.А.Строкача.
1957 год
Во исполнение постановления Совета Министров СССР № 1638-830сс от 29 декабря 1956 г. приказом МВД СССР № 001 от 2 января 1957 г. была объявлена новая структура Центрального аппарата МВД СССР:
— ГУМ (М.В.Барсуков)
— ГУИТК (П.Н.Бакин)
— ГУПВВ (ТАСтрокач)
— Штаб МПВО страны (И.С.Шередега)
— ГУПО (А.Н.Сабуров)
— ГУВС (И.Н.Кирюшин)
— ГУГК(А.Н.Баранов)
— ГАУ (Г.А.Белов)
— Управление кадров (К.П.Черняев)
— УУЗ (М.П.Марченков)
— Организационное управление (В.М.Тепляков)
— Финансово-плановое управление (Ф.И.Долгов)
— Отдел капитального строительства (А.П.Солодко)
— ХОЗУ (И.И.Солодилов)
— Юридический отдел (Н.И.Курбатов)
— 1 с/о (А.К.Сиротин)
— 2 с/о (К.Е.Елисеев)
— 3 с/о (Н.Я.Баулин)
— 4 с/о (Б.В.Новиков)
— Тюремный отдел (П.С.Буланов)
— Отдел детских трудовых и воспитательных колоний (С.И.Борисов)
— Отдел перевозок (А.Г.Ишков)
— Отдел фельдсвязи (Б.И.Краснопевцев)
— Главный бухгалтер (П.В.Зайцев)
— Контрольная инспекция (П.П.Разуваев)
— Секретариат МВД СССР (И.И.Митяев)
Приказом МВД СССР № 1 от 2 января 1957 г. бывший заместитель начальника Управления кадров МВД СССР полковник внутренней службы В.М.Тепляков был назначен начальником Организационного управления МВД СССР.
Приказом МВД СССР № 18 от 3 января 1957 г. начальником Финансово-планового управления МВД СССР был назначен бывший начальник Управления финансирования сельского хозяйства Министерства финансов СССР Ф.И.Долгов.
Приказом МВД СССР № 04 от 4 января 1957 г. были объявлены штат и структура Организационного управления МВД СССР, которое состояло из: штатного, организационного и мобилизационного отделов и секретариата, всего по штату в Оргуправлении МВД СССР — 61 человек.
Приказом МВД СССР № 25 от 9 января 1957 г. начальником Отдела капитального строительства МВД СССР был назначен бывший заместитель начальника планового управления Министерства нефтяной промышленности СССР А.П.Солодко.
Постановлением Совета Министров СССР № 32 от 12 января 1957 г. во исполнение постановления ЦК КПСС от 20 декабря 1956 г. о сокращении трех должностей заместителей министра внутренних дел СССР полковник А.В.Никифоров был освобожден от должности заместителя министра внутренних дел СССР. Приказом МВД СССР № 136 от 11 февраля 1957 г. А.В.Никифоров был откомандирован в распоряжение КГБ при СМ СССР.
Приказом МВД СССР № 52 от 16 января 1957 г. генерал-лейтенант М.П.Марченков был освобожден от должности начальника УУЗ МВД СССР. Этим же приказом начальником Управления учебных заведений МВД СССР был назначен бывший заместитель начальника Управления кадров МВД СССР полковник внутренней службы Н.И.Бокарев.
Приказом МВД СССР № 032 от 17 января 1957 г. были объявлены штаты и структура Финансово-планового управления МВД СССР, которое состояло из: финансового, планового и пенсионного отделов, отдела труда и заработной платы и секретариата. Всего в ФПУ МВД СССР было 87 человек по штату.