ニコライ・エジョフ
1998年、ロシア連邦最高裁判所は、スターリンの部下たちに対する名誉回復を求める請求を認可した。ゲンリフ・ヤゴーダ、ニコライ・エジョフ、ラヴリェンチー・ベリヤ、ヴィークトル・アバクーモフ(Виктор Абакумов)は、何の罪もない人々に対して行われたときと同じく、罪をでっちあげられて逮捕され、裁判にかけられ、処刑された。これらスターリンの配下たちに対して提起された公式の告発には、諜報活動、妨害行為、「右翼的傾向」、トロツキズム、テロリズム、反逆罪、その他の「反ソ連の犯罪」が含まれていた。
1998年、ロシア連邦最高裁判所軍事諮問委員会は、エジョフについて「名誉回復の対象ではない」と宣言した。諮問委員会は、「エジョフは、本人にとって望ましくない人物の殺害を数多く組織した。本人の妻を含めて、彼にとって好ましくない人物を殺した。エジョフはソ連と友好国の関係を悪化させ、ソ連と日本の軍事衝突を促進した。エジョフの命令に従い、内務人民委員部の将校の作戦によって、1937年から1938年の間だけで150万人以上の市民が弾圧され、そのうちの約半数は銃殺されたのだ」との声明を発表した。エジョフの名誉回復は拒否されたが、エジョフの行動の一部については「無罪である」と示唆された。ロシア連邦最高裁判所は、エジョフについて「自ら組織したテロリズムの犠牲者となった、と見做すわけにはいかない」との結論を下した。
エジョフは、内務人民委員部に所属していた多くの諜報員や職員たちがロシア国外に逃亡したことの責任を取ることにした。1938年、極東管区の内務人民委員部長官、ゲンリフ・リュシコフ(Генрих Люшков)は日本に亡命し、ソ連邦ウクライナ共和国の内務人民委員部長官で内務人民委員部トロイカの委員の一人、アレクサンドル・ウスペンスキー(ロシア語版)は行方をくらました。1938年11月14日、エジョフはモスクワからウスペンスキーに電話をかけ、「あなたはモスクワに召喚され、取り調べを受けることになる」「自分がこれからどうすべきか、あなたには分かっているはずだ」と告げた。エジョフの第一副官に任命されたベリヤは、エジョフの仲間を逮捕するよう指令を出した。1938年8月の初旬、エジョフは部下を自身のダーチャに呼び、「全ての捜査を速やかに終わらせ、真相解明が不可能となるようにする必要がある」と述べた。エジョフの側近で内務人民委員部トロイカの委員の一人であったミハイル・リトヴィン(ロシア語版)は、逮捕される前に銃で自殺した。1938年8月にエジョフのダーチャに集まった際、リトヴィンは「事態の悪化を感知した場合、私は自殺します」と発言していた。ウスペンスキーがモスクワを訪れた際、エジョフは現実逃避するかの如く酒を飲んでいた。ウスペンスキーは入水自殺を装い、「ドニエプル川で私の死体を探して下さい」との覚書を残して逃亡した。翌日、ベリヤの命令で、ウスペンスキーは指名手配となった。ベリヤはウスペンスキーの残した覚書を信じず、直ちに国境警備の強化と逃亡者の捜索を命じた。