1917'deki kanlı Bolşevik Devrimi'nden sonra, yeni Sovyetler Birliği'nin liderleri otoritelerini gizli polis kullanarak korudular. Joseph Stalin'in yükselişiyle birlikte, bir zamanlar sadece uygulama için kullanılan gizli polis, ülke üzerindeki kontrolünü genişletti. 1934'te, Rusça'da NKVD olarak kısaltılan İçişleri Halk Komiserliği olarak tanındı.

NKVD, Stalin'in Tasfiyelerinin büyük bir bölümünü yürüten araçtı. Vladimir Lenin'in ölümünden ve parti başkanlığı için verilen acımasız mücadeleden sonra, Stalin'in hem SSCB'yi endüstriyel bir komünist ulus olarak inşa etmek hem de iktidarını sürdürmek için bir yola ihtiyacı vardı. Beş Yıllık Planı ile uyumlu olarak, çalışma kampları, kıtlıklar (doldurulamayacaklarını bildiği zaman tahıl kotalarını artırarak) ve tasfiyeler başlattıStalin tarihsel olarak paranoyaktı ve NKVD'yi sadakatsiz ya da tehdit olduğunu düşündüğü insanları ortadan kaldırmak için kendi özel gücü olarak kullandı.

NKVD'nin temel amacı ulusal güvenlikti ve varlıklarının iyi bilinmesini sağlıyorlardı. İnsanlar en sıradan şeyler için tutuklanıyor ve çalışma kamplarına gönderiliyordu. Bireyler arkadaşlarını ve komşularını ihbar ediyorlardı çünkü şüpheli faaliyetleri bildirmezlerse NKVD'nin kendileri için geleceğinden korkuyorlardı.Stalin'in Tasfiyelerinin çoğunun angarya işlerini yürüten NKVD idi; 1936'dan 1938'e kadar NKVD'nin başı olan Nikolay Yezhov, bu kitlesel yer değiştirmelerde ve infazlarda o kadar acımasızdı ki, birçok vatandaş onun hükümdarlığını Büyük Terör olarak adlandırdı. Ayrıca geniş bir istihbarat ağını sürdürdüler, etnik ve yerelNKVD doğrudan komünist partiyle ilişkili olmadığından, Stalin onları kendi kişisel para-militer gücü olarak kullandı ve uygun gördüğü muhalifleri ortadan kaldırdı.

Stalin'in ölümünden sonra ve Nikita Kruşçev'in 1953'te iktidara gelişi sırasında NKVD'nin tasfiyeleri durduruldu. SSCB'nin harap olmasından sonra bile, mirası Gulag'dan, çalışma kamplarını düzenleyen programdan ve KGB'nin öncülü olan Devlet Güvenliği Ana Müdürlüğü'nden (GUGB) yankılandı. Joseph Stalin döneminde yaşanan dehşet tüm ulusu harap etti veSaltanatının anıları, o dönemi yaşamış pek çok Rus'un kalbinde hala korku uyandırıyor.