— 4 января 1936 года на базе Инженерно-строительного отдела (ИСО) ГУПВО НКВД СССР был организован Инженерно-строительный отдел (ИСО) НКВД СССР. Его начальником был назначен А.Я.Лурье. На ИСО НКВД СССР было возложено руководство капитальным строительством.
— 15 января 1936 года в составе НКВД СССР было организовано Управление особого строительства (УОС). Его начальником быт назначен Э.А.Зибрак. На УОС НКВД СССР было возложено руководство строительством хлебого-родков для хранения неприкосновенного фонда хлебофуража.
Приказом НКВД СССР № 0033 от 28 января 1936 г. было объявлено о передаче Управления коменданта Московского Кремля из состава НКО СССР в состав НКВД СССР. Этим же приказом комендантом Московского Кремля был назначен комдив Ткалун П.П.
— На основании постановления СНК СССР от 3 марта 1938 г. в составе НКВД СССР было организовано Главное управление строительства шоссейных дорог (ГУШОСДОР). Его начальником был назначен Г.И.Благонравов (с 5 июля 1936 г. — комиссар гб 1 ранга).
— 15 марта 1936 года А.Г.Горянов был освобожден от должности начальника Отдела лесной охраны НКВД СССР, а сам этот отдел был включен в состав ГУРКМ НКВД СССР на правах самостоятельного отдела. Начальником Отдела лесной охраны ГУРКМ НКВД СССР был назначен С.Ф.Белоногов.
— 26 июня 1936 года на основании постановления СНК СССР в состав НКВД СССР было включено Центральное управление мер и весов, которое вскоре было переименовано в Главное управление мер и весов (Главмервес) НКВД СССР (врио начальника — Г.К.Карманов).
— 26 сентября 1936 г. Генеральный комиссар гб Г.Г.Ягода был освобожден от должности наркома ВД СССР и назначен наркомом связи СССР. 3 апреля 1937 г. постановлением ЦИК СССР он был отстранен от этой должности и арестован. Военной коллегией Верховного Суда СССР 13 марта 1938 г. Г.Г.Ягода был приговорен к расстрелу. В прошении о помиловании в адрес Президиума Верховного Совета (ЛВС) СССР от 13 марта 1938 г. он написал: "Вина моя перед родиной велика. Не искупить ее в какой-либо мере. Тяжело умирать. Перед всем народом и партией стою на коленях и прошу помиловать меня, сохранив мне жизнь". Ходатайство было отклонено и 15 марта 1938 г. Г.Г.Ягода был расстрелян.
— 26 сентября 1936 года наркомом ВД СССР был назначен Н.И.Ежов.
С приходом в НКВД СССР Н.И.Ежова там произошли следующие перестановки на ключевых постах:
— 29 сентября 1936 г. комиссар гб 1 ранга Г.Е.Прокофьев был освобожден от должности заместителя наркома ВД СССР и назначен первым заместителем наркома связи СССР;
— первый заместитель наркома ВД СССР комиссар гб 1 ранга Я.С.Агранов 29 декабря 1936 г. был назначен начальником ГУГБ НКВД СССР, но был на этом посту недолго: 15 апреля 1937 г. он был назначен начальником 4 отдела ГУГБ НКВД СССР и 17 мая 1937 г. освобожден от должности заместителя наркома ВД СССР;
— 29 сентября 1936 г. заместителем наркома ВД СССР был назначен начальник ГУЛАГа, комиссар гб 3 ранга М.Д.Берман;
— 16 октября 1936 г. заместителем наркома ВД СССР был назначен начальник ГУПВО комкор М.П.Фриновский, а 15 апреля 1937 г. он стал первым заместителем наркома ВД СССР и начальником ГУГБ НКВД СССР;
— 3 ноября 1936 г. заместителем наркома ВД СССР был назначен начальник ГУРКМ комиссар гб 2 ранга Л.Н.Бельский;
— 15 апреля 1937 г. заместителем наркома ВД СССР стал начальник 1 отдела ГУГБ НКВД СССР комиссар гб 3 ранга В.М.Курский;
8 июля 1937 г. застрелился начальник 3 отдела и заместитель наркома вн. дел СССР комиссар государственной безопасности 3 ранга В.М.Курский, приказом НКВД СССР № 1153 от 11 июля 1937 г. он был исключен из списков личного состава НКВД СССР за смертью.
— 7 августа 1937 г. заместителем наркома ВД СССР был назначен начальник ГУРКМ комдив В.В.Чернышов;
— 16 августа 1937 г. заместителем наркома ВД СССР был назначен старший майор гб М.И.Рыжов;
— 8 января 1938 г. заместителем наркома ВД СССР был назначен старший майор гб С.Б.Жуковский;
— 29 января 1938 г. заместителем наркома ВД СССР был назначен комиссар гб 1 ранга Л.М.Заковский (одновременно он возглавил УНКВД по Московской области).
Прошел год после снятия с должности наркома внутренних дел СССР Г.Г.Ягоды и назначения на эту должность Н.И.Ежова. Выступая 20 декабря 1937 г. на торжественном заседании по случаю 20-летия со дня организации ВЧК-ОГПУ-НКВД, А.И.Микоян так оценил работу Н.И.Ежова на посту наркома внутренних дел СССР: "… товарищ Ежов Николай Иванович, прийдя в НКВД, сумел быстро улучшить положение в НКВД закрепить его и поставить на высшую ступень работу НКВД в кратчайший срок… Ежов создал в НКВД замечательный костяк чекистов, советских разведчиков, изгнав чуждых людей, проникших в НКВД и тормозивших его работу".
К декабрю 1937 г. за "предательство и контрреволюционною деятельность" уже были арестованы бывший нарком внутренних дел СССР Г.Г.Ягода и бывший первый заместитель наркома внутренних дел СССР Я.С.Агранов, а бывший заместитель наркома внутренних дел СССР Г.Е.Прокофьев расстрелян. К этому времени было репрессировано также почти все ягодовское руководство ГУГБ НКВД СССР: бывший начальник ИНО ГУГБ НКВД СССР — А.Х.Артузов, бывший начальник Спецотдела ГУГБ — Г.И.Бокий, бывший начальник ОО ГУГБ — М.И.Гай, бывшие начальники ТО ГУГБ — В.А.Кишкин и А.М.Шанин, бывший начальник ЭКО и КРО ГУГБ — Л.Г.Миронов, бывший начальник СПО ГУГБ — Г.А.Молчанов и бывший начальник Отдела охраны ГУГБ — К.В.Паукер.
Говоря об успехах Ежова на посту наркома внутренних дел СССР, Микоян отметил, что "этих успехов" Ежов добился благодаря тому, что работал под руководством Сталина, что усвоил сталинский стиль работы и сумел применить этот сталинский стиль работы в области НКВД.
Первый заместитель наркома внутренних дел СССР и начальник ГУГБ НКВД СССР М.П.Фриновский, выступая на этом же заседании по случаю 20-летия ВЧК — ОГПУ — НКВД, сказал, что враг проник и в советскую разведку, т. е. в органы НКВД, но что с помощью партии эти органы были очищены от предателей и изменников.
В конце своей карьеры на посту наркома внутренних дел СССР в ноябре 1938 г. Н.И.Ежов дал такую оценку работе с кадрами в НКВД СССР: "Наиболее запущенным участком в НКВД оказались кадры. Вместо того, чтобы учитывать, что заговорщикам из НКВД и связанными с ними иностранными разведками за десяток лет минимум удалось завербовать не только верхушку ЧК, но и среднее звено, а часто и низовых работников, я успокоился на том, что разгромил верхушку и часть наиболее скомпрометированных работников среднего звена. Многие из вновь выдвинутых, как теперь выясняется, также являются шпионами и заговорщиками". А давая общую оценку своей работе в НКВД, Ежов сказал, что несмотря на большие недостатки и промахи в работе, он, при повседневном руководстве ЦК, "погромил врагов здорово".
Но вернемся в 1936 год и посмотрим, что изменилось в структуре центрального аппарата НКВД СССР с приходом в НКВД Н.И.Ежова.
НКВД СССРноябрь 1936 г. — июнь 1938 г.
С приходом Ежова в НКВД СССР в ГУГБ произошли следующие изменения:
— Экономический отдел ГУГБ был расформирован.
— Особый отдел был разбит на два отдела: Особый отдел (по обслуживанию РККА^), Контрразведовательный отдел (этот отдел был создан на базе части Особого отдела и расформированного аппарата ЭКО).
— Оперативный отдел был разбит на два отдела: Отдел по охране членов правительства и дипкорпуса, Оперативный отдел;
— Транспортный отдел был переименован в Отдел транспорта и связи.
— Был образован Тюремный отдел ГУГБ (ему были подчинены тюрьмы особого назначения и тюрьмы ГУЛАГа по особому списку).
25 декабря 1936 г. отделам ГУГБ НКВД СССР в целях конспирации были присвоены номера. В результате всех изменений структура ГУГБ НКВД СССР приобрела следующий вид:
1 отдел (Отдел охраны) — (начальник — ком. гб 2 ранга К.В.Паукер)
2 отдел (Оперативный отдел) (Оперод) — (комиссар гб 3 ранга Н.Г.Николаев-Журид);
3 отдел (Контрразведывательный отдел) (КРО) — (комиссар гб 2 ранга Л.Г.Миронов);
4 отдел (Секретно-политический отдел) (СПО) — (комиссар гб 3 ранга В.М.Курский);
5 отдел (Особый отдел) (ОО) — (комиссар гб 2 ранга И.М.Леплевский);
6 отдел (Отдел транспорта и связи) (ТО) — (комиссар гб 2 ранга А.М.Шанин);
7 отдел (Иностранный отдел) (ИНО) — (комиссар гб 2 ранга А.А.Слуцкий);
8 отдел Учетно-регистрационный отдел) (УРО) — (майор гб Е.Цесарский);
9 отдел (Специальный секретно-шифровальный отдел) (Спецотдел) — (комиссар гб 3 ранга Г.И.Бокий);
10 отдел (Тюремный отдел) — (старший майор гб Я.М.Вейншток).
8 декабря 1936 г. Отдел кадров (ОК) ГУГБ НКВД СССР был реорганизован в Отдел кадров НКВД СССР (начальник — майор гб М.ИЛитвин).
28 ноября 1936 г. был также организован Секретариат НКВД СССР во главе с комиссаром гб 3 ранга Я.А.Дейчем.
В принятой 3 марта 1937 г. резолюции Пленума ЦК ВКП(б) были одобрены проводимые ЦК ВКП(б) мероприятия по организационной перестройке аппарата ГУГБ НКВД СССР и укреплению его новыми партийными кадрами, а также по удалению из аппарата разложившихся бюрократов, потерявших всякую большевистскую остроту и бдительность в борьбе с классовым врагом и позорящих славное имя чекистов. В частности, был одобрен арест и предание суду "одного из главных виновников позорного провала органов государственной безопасности в борьбе с зиновьевцами и троцкистами, бывшего начальника Секретно-политического отдела ГУГБ Молчанова".
В четвертом пункте резолюции Пленума было записано: "Продолжить и завершить реорганизацию аппарата Наркомвнудела, в особенности аппарата ГУГБ, сделав его подлинно боевым органом, способным обеспечить возложенные на него партией и Советским правительством задачи по обеспечению государственной и общественной безопасности в нашей стране". В резолюции говорилось: "учитывая важнейшее народнохозяйственное и оборонное значение железнодорожного транспорта и необходимости ограждения от антисоветской разрушительной деятельности врагов Советского Союза". Было поручено реорганизовать 6 отдел ГУГБ НКВД СССР (Отдел транспорта и связи), выделив для обслуживания железнодорожного транспорта специальный отдел, возложив на него борьбу со всеми видами контрреволюции на транспорте и освободив Транспортный отдел ГУГБ от функций охраны общественного порядка на железнодорожном транспорте, от несения дежурств на вокзалах, от борьбы с хищением социалистической собственности, от борьбы с хулиганством и детской беспризорностью, создав для охраны общественного порядка и борьбы с уголовной преступностью на железнодорожном транспорте специальную железнодорожную милицию, которую подчинить ГУРКМ НКВД СССР.