Во исполнение постановления Совета Министров СССР № 914 от 13 августа 1959 г. приказом МВД СССР № 482 от 24 июня 1959 г. было утверждено "Положение о ГАУ МВД СССР".

Приказом МВД СССР № 657 от 14 августа 1959 г. бывший начальник бывшей Контрольной инспекции МВД СССР полковник внутренней службы П.П.Разуваев был назначен начальником Отдела кадров Штаба МПВО страны.

11 ноября 1959 г. Коллегия МВД СССР приняла постановление о новом распределении обязанностей по руководству структурными подразделениями МВД СССР между министром, заместителями министра внутренних дел СССР и членами Коллегии МВД СССР. Распределение обязанностей было следующим:

— министр внутренних дел СССР Н.П.Дудоров:

— ФПУ

— Главная бухгалтерия

— 1с/о

— Зс/о

— Секретариат МВД СССР

— Юридический отдел

— первый заместитель министра внутренних дел СССР С.Н.Переверткин:

— ГУВС

— Отдел капитального строительства

— Отдел перевозок

— ХОЗУ

— ОФС

— 2 с/о

— Военно-мобилизационный отдел

— заместитель министра внутренних дел СССР О.В.Толстиков:

— Штаб МП ВО страны

— ГУПО

— ГУГК

— заместитель министра внутренних дел СССР К. П. Черняев:

— Управление кадров

— УУЗ

— ГАУ

— член Коллегии МВД СССР Г.И.Калинин:

— ГУМ

— член Коллегии МВД СССР М. Н.Холодков:

— ГУМЗ

— Отдел детских трудовых и воспитательных колоний.

13 января 1960 года Председатель Совета Министров СССР Н.С.Хрущев подписал постановление Совета Министров СССР № 48, в котором было записано следующее: "Совет Министров СССР постановляет: признать целесообразным упразднить Министерство внутренних дел СССР, передав его функции министерствам внутренних дел союзных республик. Внести в Президиум Верховного Совета СССР проект Указа по данному вопросу". В тот же день Председатель Президиума Верховного Совета СССР К.Е.Ворошилов подписал два указа: об упразднении МВД СССР и о преобразовании Главного архивного управления МВД СССР в Главное архивное управление при Совете Министров СССР.

Приказом МВД СССР № 020 от 25 января 1960 г. было объявлено постановление Совета Министров СССР № 44–16 от 13 января 1960 г. "О мероприятиях, связанных с упразднением МВД СССР". В указанном постановлении Совета Министров СССР говорилось следующее: "Упразднить входящие в состав МВД СССР: ГУМ, ГУМЗ, ГУПО, ГУВКВ, ГУВС, Управление кадров, Управление учебных заведений, ХОЗУ, Финансово-плановое управление, Военно-мобилизационный отдел, 2 спецотдел, Отдел детских колоний, Отдел капитального строительства, Юридический отдел, Отдел перевозок, Главную бухгалтерию и Секретариат МВД СССР. Передать в МВД РСФСР: 1 и 3 спецотделы.

Преобразовать ГАУ МВД СССР в ГАУ при Совете Министров СССР. Передать Главное управление геодезии и картографии из МВД СССР в Министерство геологии и охраны недр СССР.

Передать Отдел фельдсвязи из МВД СССР в Министерство связи СССР.

Передать Штаб МПВО страны из МВД СССР в Министерство обороны СССР,

Передать Отделение по розыску лиц, потерявших связь с родственниками ГУМ МВД СССР, в ведение Исполкома союза обществ Красного Креста и Красного Полумесяца СССР.

Передать группу паспортного отдела ГУМ МВД СССР по регистрации, учету и оформлению разрешений на выезд за границу и въезд в СССР в КГБ при Совете Министров СССР".

Для решения всех вопросов, связанных с упразднением МВД СССР этим же постановлением Совета Министров СССР была создана Правительственная комиссия в следующем составе: А.Ф.Засядько — председатель комиссии, заместитель председателя Совета Министров СССР, Н.П.Дудоров — министр внутренних дел СССР, М.В.Хруничев — заместитель председателя Госплана СССР, М.А.Яснов — заместитель председателя Совета Министров РСФСР, Н.И.Савинкин — заместитель заведующего Отделом административных органов ЦК КПСС, Г.Т.Дроздов — первый заместитель заведующего Отделом административных и торгово-финансовых органов бюро ЦК КПСС по РСФСР, В.Ф.Гарбузов — министр финансов СССР, С.Н.Переверткин — первый заместитель министра внутренних дел СССР, К.П.Черняев — заместитель министра внутренних дел СССР по кадрам, Н.П.Стаханов — министр внутренних дел РСФСР.

Работу комиссии было предложено закончить в трехмесячный срок.

Приказом МВД СССР № 020 от 25 января 1960 г. начальникам управлений и отделов МВД СССР было предложено подготовить предложения о порядке упразднения управлений и отделов МВД СССР и о порядке передачи дел.

Приказом МВД СССР № 004 от 6 февраля 1960 г. ГУВКВ МВД СССР было приказано передать внутренние и конвойные войска МВД СССР в МВД союзных республик в соответствии с дислокацией войск. Архив внутренних и конвойных войск было приказано передать на хранение в Центральный государственный архив Советской Армии.

Приказом МВД СССР № 47 от 9 февраля 1960 г. была создана комиссия для передачи ГУГК МВД СССР в состав Министерства геологии и охраны недр СССР.

Приказом МВД СССР № 031 от 10 февраля 1960 г. было приказано передать штатную численность 3 с/о МВД СССР в количестве 146 человек в состав МВД РСФСР.

Приказом МВД СССР № 033 от 11 февраля 1960 г. было приказано передать штатную численность 1 с/о МВД СССР в состав МВД РСФСР.

Совместным приказом МВД СССР и Министерства связи СССР № 035/010 от 12 февраля 1960 г. была создана комиссия для приема-передачи фельдсвязи из МВД СССР в ведение Министерства связи СССР.