ニコライ・エジョフ
政治活動

1920年代の初頭にエジョフが書き残した記述によれば、「1921年5月5日にロシア社会民主労働党の党員として認められた」という。1927年以降になると、エジョフはこの党への入党について、「1917年3月」と日付を変えるようになった。歴史家のアレクシイ・パヴリューコフが指摘しているように、ヴィーツェプスクでの党委員会の文書によれば、エジョフが仲間に加わったのは「1917年8月3日である」という。1917年の秋、エジョフは病気で入院し、1918年1月6日に部隊に復帰するも、半年間の病気休暇を理由に免職となった。トヴェリ州（ロシア語版）ヴィシュネヴォロツキー管区（ロシア語版）に移住していた両親のもとへ向かった。1917年9月、エジョフはヴィーツェプスクの鉄道連結の作業場にて錠前屋として働き、1918年8月からは、ヴイシニー・ヴォロチョークのガラス工場で働いた。のちにソ連内務人民委員に就任すると、十月革命におけるエジョフの活動は誇張され、神格化された。「ボリシェヴィキ全連邦共産党史略（ロシア語版）」の初版では、「1917年10月、ベラルーシの西部戦線にて、大衆の蜂起に向けて、同志エジョフは兵士たちを大量に動員した」と記述された。これは1938年に出版され、編纂の中心的な人物となったのはヨシフ・スターリン(Иосиф Сталин)であった。エジョフが銃殺されたのち、この文言は「共産党史略」から削除された。
1919年4月、エジョフは赤軍に召集され、サラトフの無線電信編隊の基地（のちの第二カザン基地）に送られた。最初は二等兵として、その後は基地統制人民委員会議の書記として働いた。1919年10月、エジョフは無線の専門家を養成する将校に就任した。ロシア内戦が始まると、エジョフは基地の委員を務め、ここで無線技師や電気技師の訓練を受けた。1921年4月に基地の人民委員およびタタール地域委員会の扇動宣伝部門の副官、のちにタタール地域委員会の書記長代理に選出された。1921年7月、エジョフはアントニーナ・アレクシーイェヴナ・チトヴァ(Антонина Алексеевна Титова)と結婚し、その後まもなくモスクワへ向かった。同年9月、アントニーナもモスクワへ転勤となり、化学者労働組合の文化部長として働いた。1922年2月、共産党中央委員会組織局は、地方委員会書記としてエジョフをマリ自治州に派遣した。この決定には、中央委員会書記のヴャチェスラーフ・モロトフ(Вячесла́в Миха́йлович Мо́лотов)が署名した。当時は書記官の仕事を遂行できる初級の読み書き能力を持つ人材が不足しており、エジョフは「知性のある労働者」と判断された。
1922年2月10日、共産党中央委員会組織局の決定に基づき、エジョフはマリ地方委員会の書記長として派遣された。しかし、勤務最初の日から、エジョフはマリ自治州の一部の首長と対立した。1922年10月、エジョフは休暇に出かけ、二度とここには戻らなかった。
1923年3月から1924年にかけて、エジョフはセミパラチンスク州党委員会の書記長を務めた。ヴァレリヤン・クイビシェフ(Валериа́н Ку́йбышев)が、カザフスタンにエジョフを派遣した。
1924年から1925年にかけて、ボリシェヴィキ全連邦共産党キルギス地方委員会の組織部長を、1925年から1926年にかけてボリシェヴィキ全連邦共産党カザフスタン地域委員会の書記長代理として、フィリップ・イサーエヴィチ・ゴロシチョキン（ロシア語版）の下で働いた。1925年12月に開催された第14回党大会では代表を務めた。この党大会にて、エジョフはイヴァン・モスクヴィン(Иван Москви́н)と会談した。1926年2月、エジョフはボリシェヴィキ全連邦共産党中央委員会組織部門の部長に就任し、1927年には講師として招かれた。1930年には、党中央委員会配給部門の部長に就任した。
エジョフについて、モスクヴィンは「私はエジョフ以上に理想的な労働者を知らない。労働者というよりは、『仕事人』と呼ぶべきだろうか。彼に何かを任せれば、確認せずとも、確実に遂行してくれる。しかしながら、彼には重大な欠点が1つだけある。『止め時を知らない」という点だ。実行が不可能であったり、止めるべき状況であったとしても、彼は止めないのだ。止めさせるために、傍に付いていなければならない時もあるほどだ」と語っている。
当時、カザフスタンにいた作家のユーリイ・ダンブロウスキー（ロシア語版）は、エジョフについて、「エジョフのことを悪く言う知人はいなかった。エジョフは思い遣りがあり、穏やかで、頭の回転が速い人だった」と語っている。エジョフは控えめに振る舞い、親しみやすく、快活な人物に見え、とても民主的に振る舞い、飲酒と散歩を好み、歌が上手で、詩を作っていたという。ニコライ・ブハーリン(Николай Бухарин)の妻、アンナ・ミハイロヴナ・ラリーナ（ロシア語版）は1937年に逮捕され、収容所暮らしを送った。1988年に発表された彼女の回顧録『Незабываемое』（『忘れられない事柄』）ではエジョフについて触れており、自身が収容所にいたころ、「『どんな些細な要求にも応え、可能な限り助けようとしてくれた』と述べた人々に出会った」と書き残している。
逆の証言も存在しニコライ・ブハーリンによって1936年に書かれたとされる「古参ボリシェビキの書簡」に、エジョフについての記述がある。そこには「私の長い生涯のあいだに、エジョフ以上に嫌悪感を起こさせる人間には会ったことがない。私は彼を見るたびに、ある光景を連想せずにはいられない。それは、ラステラヴェヤ通りの公園にいる悪ガキどもだ。彼らのお気に入りの遊びは、パラフィン油に浸した紙を猫の尻尾に結びつけて、それに火をつけることだ。 彼らは、恐怖に陥った猫が、火から逃れようと必死に（しかし、無駄に）、通りを引っ掻き回す様子を見て喜ぶのである。私は、エジョフが子供の頃にこんなふうに楽しんでいたであろうこと、そして今も、形は違えど、同じことをし続けて楽しんでいることを、いささかも疑わない」とある。
エジョフは1929年まで組織局で働き、農業人民委員部副委員長を一年間務めた。エジョフの元上司が最高経済評議会の副議長に就任すると、エジョフは組織局の局長として復帰した。1930年11月、エジョフはスターリンと出会った。エジョフはスターリンの人事政策を推し進め、1934年まで組織部門を担当した。1933年から1934年にかけて、エジョフはボリシェヴィキ全連邦共産党中央委員会の委員として、党の「浄化」にあたった。1934年1月から2月にかけて開催された第17回党大会において、エジョフは資格証明委員会の委員長を務めた。1934年2月、エジョフはボリシェヴィキ全連邦共産党中央委員会組織局委員、党中央委員会委員、ボリシェヴィキ全連邦共産党中央委員会傘下の党統制委員会委員長（ロシア語版）に選出された。エジョフを党中央委員会に紹介し、中央委員会党統制委員会委員長に任命したのはスターリンであった。1935年2月には、党中央委員会委員長および党中央委員会書記に就任した。1934年3月から1935年3月にかけて、党中央委員会産業部門の部長を、1934年12月から1936年2月にかけては、党中央委員会党指導部を統率した。1934年3月から1936年1月にかけて、党中央委員会の計画・貿易・財務部門、1935年2月から8月にかけては、党中央委員会の政治・行政部門の部長を務めた。
1934年12月1日、セルゲイ・キーロフ(Сергей Киров)がレオニード・ニコラーエフ（ロシア語版）の手で殺されると、エジョフはスターリンからの指令を受けて、暗殺事件の捜査を指揮した。キーロフの殺害には、「リェフ・カーメネフ(Лев Ка́менев)、グリゴリー・ジノヴィエフ(Григо́рий Зино́вьев)、リェフ・トロツキー(Лев Тро́цкий)が関与している」と結論付けたが、この告発は虚偽である。エジョフは、内務人民委員部国家安全保障総局（ロシア語版）の局長でエジョフの第一副官、ヤーコフ・アグラーノフ(Яков Агранов)とともに、前任者のゲンリフ・ヤゴーダ(Генрих Ягода)とその支持者に対する陰謀を企んだ。
1937年の第17回ボリシェヴィキ全連邦共産党大会において、エジョフは党中央委員会政治局委員候補に選出された。