Приказом МВД СССР № 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 с/о (К.Е.Елисеев)