Другим заместителем наркома 16 октября стал тоже «ветеран» ОГПУ-НКВД М.П. Фриновский. Сын учителя, образование Фриновский получил в духовном училище. В январе 1916 года поступил в кавалерию вольноопределяющимся, унтер-офицер. До революции он был связан с анархистами и с ними в 1917 году участвовал в штурме Кремля. Работу в ЧК он начал в 1919 году; в годы Гражданской войны служил в особых отделах армий и фронтов, а в 1930 году стал председателем ГПУ Азербайджана.
Еще одним заместителем Ежова, тоже с подачи Пятницкого, 3 ноября был утвержден Л.Н. Вельский (Абрам Михайлович Левин), начавший работу в ЧК тоже в 1918 году. Это были «старые» кадры.
Правда, 15 октября начальником отдела кадров наркомата был назначен «человек со стороны». Эту значимую должность занял ранее занимавшийся партийной работой еврей М.И. Литвин, а пост начальника административно-хозяйственного управления занял С.Б. Жуковский. Семен Борисович окончил в 1915 году еврейское коммерческое училище, в 1932-1933 годах работал заместителем торгпреда в Германии, а с 1934 года являлся членом Комиссии партийного контроля.
И хотя вскоре в аппарате НКВД были понижены в должности семеро старых сотрудников, пребывавших в этом учреждении еще со времен ВЧК, но Ежов и Пятницкий сохранили ягодинские кадры. 28 ноября приказом по НКВД был ликвидирован экономический отдел (ЭКО – борьба с диверсиями и вредительством), но возглавлявшего его с 1931 года Миронова (Лев Григорьевич Каган) назначили начальником более всесильного контрразведывательного отдела (КРО).
Сын коммерсанта, он еще в декабре 1916 года вступил в еврейскую социалистическую партию «Бунд», но затем, в январе 1918 года, стал членом РКП(б). С февраля 1919-го Миронов-Каган работал председателем Пирятинской уездной ЧК, с мая 1924 года он начальник 5-го отдела ЭКО, а с апреля 1931 года – начальник ЭКО ОГПУ.
Сохранил пост 1-го заместителя наркома и активный участник подготовки важнейших политических процессов Яков Саулович Агранов (Янкель Шмаевич Соренсон). 29 декабря 1936 года он получил должность начальника Главного управления государственной безопасности (ГУГБ).
Напомним, что Янкель Шмаевич в 20-е годы занимался делами административной высылки антисоветских элементов интеллигенции. Но, являясь ближайшим помощником Ягоды, отличился он на подготовке процессов правых эсеров, Промпартии и Трудовой крестьянской партии. Под надзором Агранова проводились допросы Зиновьева, Каменева, Бухарина, Рыкова, Тухачевского и других. Именно он готовил главные политические процессы 30-х годов.
Ежов и Пятницкий не ограничились кадровыми перестановками. В ноябре 1936 года Отдел охраны членов правительства был отделен от службы, занимавшейся охраной дипкорпуса, и с 25 декабря реорганизован в 1-й отдел ГУГБ. В конце ноября была изменена структура органов охраны руководства СССР. Однако начальником самостоятельного Первого отдела (охраны) ГУГБ НКВД стал Карл Викторович Паукер, тот же, сын львовского еврея-парикмахера.
Таким образом, с приходом Ежова национальное лицо НКВД не только не изменилось, оно стало еще более ярко выраженным. Подавляющее большинство в руководстве карательным ведомством по-прежнему составляли люди еврейской национальности.
Николай Иванович Ежов воспринимается в демоническом образе, как антисталинистами, так и приверженцами вождя. В своих автобиографиях будущий «железный нарком» указывал, что он родился в Петербурге. Свою национальность он определял как «великоросс», но после ареста в 1939 году «признался», что его мать была литовкой.
Правда, Б. Соколов считает, что «скорее всего, Ежов родился в пределах Царства Польского». Это дает основания предполагать, что родитель наркома внутренних дел – выходец из польских евреев. С 1915 года «юркий, живой парень Коля (Ежов), всеми любимый, острый в беседах с остальными мастеровыми» работал в Витебске в артиллерийских мастерских. Там он стал организатором местной «Красной гвардии».
В партию большевиков он вступил в мае 1917 года, рекомендовали его некие Рабкин и Шифрис. В апреле 1919 года Ежов вступил в Красную Армию и служил в батальоне особого назначения. В мае он оказался в Саратове, где стал депутатом совдепа и секретарем партячейки военного городка. В 1921 году в Казани его назначили комиссаром базы радиотелеграфных формирований, но, кроме того, он являлся депутатом Казанского Совета рабочих и солдатских депутатов трех созывов.