ニコライ・エジョフ
エジョフを党中央委員会に紹介し、中央委員会党統制委員会委員長に任命したのはスターリンであった。1935年2月には、党中央委員会委員長および党中央委員会書記に就任した。1934年3月から1935年3月にかけて、党中央委員会産業部門の部長を、1934年12月から1936年2月にかけては、党中央委員会党指導部を統率した。1934年3月から1936年1月にかけて、党中央委員会の計画・貿易・財務部門、1935年2月から8月にかけては、党中央委員会の政治・行政部門の部長を務めた。
1934年12月1日、セルゲイ・キーロフ(Сергей Киров)がレオニード・ニコラーエフ(ロシア語版)の手で殺されると、エジョフはスターリンからの指令を受けて、暗殺事件の捜査を指揮した。キーロフの殺害には、「リェフ・カーメネフ(Лев Ка́менев)、グリゴリー・ジノヴィエフ(Григо́рий Зино́вьев)、リェフ・トロツキー(Лев Тро́цкий)が関与している」と結論付けたが、この告発は虚偽である。エジョフは、内務人民委員部国家安全保障総局(ロシア語版)の局長でエジョフの第一副官、ヤーコフ・アグラーノフ(Яков Агранов)とともに、前任者のゲンリフ・ヤゴーダ(Генрих Ягода)とその支持者に対する陰謀を企んだ。
1937年の第17回ボリシェヴィキ全連邦共産党大会において、エジョフは党中央委員会政治局委員候補に選出された。
1938年8月22日、エジョフの第一副官としてラヴリェンチー・ベリヤ(Лаврентий Берия)が任命された。1939年9月29日には、国家安全保障総局の局長に任命されている。これが何を意味するのか、エジョフとその部下には分かっていた。エジョフの副官、ミハイル・フリノフスキー(Михаи́л Фрино́вский)は、「手綱をしっかりと握っていて下さい」「ベリヤの部下を我々の機関に立ち入らせてはなりません」と助言した。内務人民委員部の実質的な権力はエジョフからベリヤの手に移り、エジョフの運勢に陰りが見え始めた。
1938年10月、内務人民委員部イヴァノヴォ地方局長、ヴィークトル・ジュラヴリョフ(ロシア語版)は、党中央委員会に書簡を送り、その中でエジョフの重大な行動について報告している。彼は、内務人民委員部の一部の将校が取った疑わしい行動について、エジョフに繰り返し報告した。彼らは無実の人々を数多く逮捕したが、「人民の敵」に対しては何もしなかった、と書いた。エジョフはこの糾弾に対して無視を決め込んだ。エジョフの新たな副官となったベリヤは、ジュラヴリョフによるこの書簡に興味を抱き、1938年11月14日、これについてまとめた覚書をスターリンに送った。1938年11月19日の中央委員会政治局の会議でこれが議題に上がった。スターリンは、エジョフを役職から解任するための正式な口実に利用した。11月23日、エジョフは政治局とスターリンに宛てて辞表を書き、その中で、内務人民委員部とソ連検察庁にはさまざまな「人民の敵」が潜入していたが、彼らの存在について見落としていた責任を綴った。
レーニン勲章(「内務人民委員部を統率し、政府の任務の遂行に際して傑出した成功を収めた」、1937年7月17日)
赤旗勲章(ロシア語版)(1937年10月25日)
労農赤軍20周年記念勲章(ロシア語版)
「名誉チェキスト」
1941年1月24日、エジョフの勲章や称号は全て剥奪された。