Яңы эш урынында Ежов советтарға ҡаршы эшмәкәрлектә, шпионлыҡта (РСФСР Енәйәт кодексының 58 статьяһы) шик тыуҙырған кешеләргә ҡаршы репрессиялар, партия «таҙартыуҙары», социаль, ойоштороу, ә һуңынан милләт буйынса массауи ҡулға алыуҙар һәм һөргөнгә ебәреү7`h менән шөғөлләнә. Был кампаниялар системалы рәүештә 1937 йылдың йәйенән башлана, уларға дәүләт именлеге органдарындағы әҙерләк репрессиялары үткәрелә: органдарҙы Ягоданың хеҙмәткәрҙәренән «таҙарталар». 1937 йылдың 2 мартында ВКП(б)-ның Үҙәк Комитеты пленумындағы докладында ул ҡул аҫтындағы хеҙмәткәрен ҡаты тәнҡитләй, агентура һәм тикшереү эштәрендәге уңышһыҙлыҡтарға күрһәтә. Пленум докладты хуплай һәм Ежовҡа НКВД органдарында тәртип булдырыуҙы йөкмәтә. 1936 йылдың 1 октябренән 1938 йылдың 15 авгусына тиклем дәүләт именлеге органдары хеҙмәткәрҙәренән 2273 кеше ҡулға алына, шул иҫәптән «контрреволюцион енәйәттәре» өсөн — 1862 кеше. 1937 йылдың 17 июлендә Ежов «Хөкүмәт заданиеларын үтәү буйынса НКВД органдары менән етәкселек итеү эшендә ҙур ҡаҙаныштары өсөн» Ленин ордены менән наградлана.