در سال 1936، یکی از جنایتکارترین رهبران KGB، با نام "نیکلای یژوف" (Nikolai Yezhov) بر منصب نشست.
وحشت و ترس در دوران وی به بالاترین حد خود در شوروی رسید. لقب او در رسانههای غربی و در میان مردم روسیه به "ماشین آدمکشی" و "خارپشت آهنین" معروف گردید.
فقط برای نمونه، او 3 هزار نفر از عوامل خود را طی سالهای 1936 تا 1938 اعدام کرد. و بعد هم با خشم گرفتن بر "لاورنتی بریا" (Lavrenti Beria) – معاون خود- دستور دستگیری وی را صادر کرد.
اما عملیات دستگیری بریا از طریق یکی از عوامل KGB به وی لو رفت و او سریعا خود را به مسکو رساند و با استالین دیدار کرد. طی دیدار خصوصی با استالین، او میزان وفاداری خود در معاونت گرجستان به حزب کمونیست و استالین را اذعان داشت و مواردی را در مورد یژوف ابراز کرد که ترس از بقدرت رسیدن و یا بروز کودتا از سوی یژوف را در استالین برانگیخت.
لذا، استالین دستور دستگیری و اعدام وی در سال 1938 را صادر کرد.