Nei de bloedige Bolsjewistyske Revolúsje yn 1917 beskermen de lieders fan 'e nije Sovjet-Uny har gesach troch it brûken fan geheime plysje. Mei de opkomst fan Joseph Stalin, wreide de geheime plysje dy't eartiids suver foar hanthavenjen wie, har kontrôle oer it lân út. Yn 1934 waard it bekend as it Folkskommissariaat foar Ynlânske Saken, dat yn it Russysk ôfkoarte wurdt ta NKVD.

De NKVD wie it reau dat in grut part fan Stalin syn Purges ried. Nei de dea fan Vladimir Lenin en de brutale striid om de haadsit fan 'e partij, hie Stalin in manier nedich om de USSR as in yndustriële kommunistyske naasje op te bouwen en syn macht te behâlden. Yn oerienstimming mei syn fiifjierrenplan sette hy wurkkampen, hongersneed yn (troch nôtkwota's te ferheegjen doe't hy wist dat se net ynfolle wurde koenen), en suveringen om de naasje en syn eigen partij te "reinigje". Stalin wie histoarysk paranoïde en brûkte de NKVD as syn eigen partikuliere krêft foar it eliminearjen fan minsken dy't hy tocht dat se disloyaal of in bedriging wiene.

It haaddoel fan 'e NKVD wie nasjonale feiligens, en se soargen derfoar dat har oanwêzigens goed bekend wie. Minsken waarden arresteare en nei wurkkampen stjoerd foar de meast alledaagse dingen. Partikulieren soene melde oer harren freonen en buorlju om't se benaud wiene dat de NKVD foar har komme soe as se gjin fertochte aktiviteit melde. Dit is net oars as it gedrach fan Amerikanen dy't meldeharren buorlju as fertochte kommunisten yn de Kâlde Oarloch. It wie de NKVD dy't it grunt wurk fan 'e mearderheid fan Stalin's Purges útfierde; Nikolay Yezhov, it haad fan 'e NKVD fan 1936 oant 1938, wie sa ûnmeilydsum yn dizze massale ferpleatsing en eksekúsjes dat in protte boargers syn regear neamden as de Grutte Terror. Se ûnderholden ek in grut yntelliginsjenetwurk, stelden etnyske en húslike ûnderdrukking yn en fierden politike ûntfieringen en moarden út. Om't de NKVD net direkt ferbûn wie mei de kommunistyske partij, brûkte Stalin se as syn eigen persoanlike para-militêre krêft, en eliminearre tsjinstanners sa't er goed fûn.

Nei Stalin syn dea en ûnder de opkomst fan Nikita Chroesjtsjov yn 1953, de suverings fan de NKVD waarden stoppe. Sels nei it ferfal fan de USSR, syn neilittenskip resonearre út de Gulag, it programma dat regele de wurkkampen, en de Main Directorate foar Steatsfeiligens (GUGB), dat wie de foargonger fan de KGB. De gruwels te lijen ûnder Jozef Stalin ferwoaste de hiele naasje en oantinkens oan syn regear noch slaan eangst yn 'e herten fan in protte Russen dy't libbe troch it.