Приказом МВД СССР № 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 г. начальником Отдела капитального строительства МВД СССР был назначен бывший заместитель начальника планового управления Министерства нефтяной промышленности СССР А.П.Солодко.