Среди начальников главных управлений, управлений и самостоятельных отделов и их заместителей работников с высшим образованием — 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 г. генерал-майор интендантской службы Я.Ф.Горностаев был освобожден от должности начальника ГУВС МВД СССР. Этим же приказом начальником ГУВС МВД СССР был назначен заместитель начальника этого же главка генерал-майор И.Н.Кирюшин.