Pas Revolucionit të përgjakshëm Bolshevik në 1917, udhëheqësit e Bashkimit të ri Sovjetik mbronin autoritetin e tyre nëpërmjet përdorimit të policisë sekrete. Me ngritjen e Jozef Stalinit, policia sekrete e cila dikur ishte përdorur thjesht për zbatim, zgjeroi kontrollin e saj mbi vendin. Në vitin 1934, ai u bë i njohur si Komisariati i Popullit për Punët e Brendshme, i cili në rusisht është shkurtuar në NKVD.

NKVD ishte automjeti që drejtoi një pjesë të madhe të Spastrimeve të Stalinit. Pas vdekjes së Vladimir Leninit dhe luftës brutale për kryesimin e partisë, Stalinit i duhej një mënyrë për të ndërtuar BRSS si një komb industrial komunist dhe për të ruajtur pushtetin e tij. Në përputhje me planin e tij pesëvjeçar, ai krijoi kampe pune, zi buke (duke rritur kuotat e drithit kur e dinte se ato nuk mund të plotësoheshin) dhe spastrime për të "pastruar" kombin dhe partinë e tij. Stalini ishte historikisht paranojak dhe përdori NKVD-në si forcën e tij private për eliminimin e njerëzve që ai mendonte se ishin jobesnikë ose kërcënim.

Qëllimi kryesor i NKVD-së ishte siguria kombëtare dhe ata u siguruan që prania e tyre të njihej mirë. Njerëzit arrestoheshin dhe dërgoheshin në kampe pune për gjërat më të zakonshme. Individët do të raportonin për miqtë dhe fqinjët e tyre sepse kishin frikë se NKVD do të vinte për ta nëse ata nuk raportonin aktivitete të dyshimta. Kjo nuk është e ndryshme nga sjellja e amerikanëve që raportuanfqinjët e tyre si komunistë të dyshuar gjatë Luftës së Ftohtë. Ishte NKVD ajo që kreu punën e zhurmshme të shumicës së Spastrimeve të Stalinit; Nikolay Yezhov, kreu i NKVD-së nga viti 1936 deri në 1938, ishte aq i pamëshirshëm në këto shpërngulje masive dhe ekzekutime, saqë shumë qytetarë e quajtën mbretërimin e tij si Terrori i Madh. Ata gjithashtu mbajtën një rrjet të madh inteligjence, krijuan represion etnik dhe vendas dhe kryen rrëmbime dhe vrasje politike. Meqenëse NKVD nuk ishte e lidhur drejtpërdrejt me partinë komuniste, Stalini i përdori ato si forcën e tij personale paraushtarake, duke eliminuar kundërshtarët sipas tij.

Pas vdekjes së Stalinit dhe gjatë ngritjes së Nikita Hrushovit në pushtet në 1953, spastrimet e NKVD u ndaluan. Edhe pas rrënimit të BRSS, trashëgimia e saj rezonoi nga Gulag, programi që organizoi kampet e punës dhe Drejtoria kryesore për Sigurimin e Shtetit (GUGB), e cila ishte paraardhësi i KGB-së. Tmerret e vuajtur nën Jozef Stalin shkatërruan mbarë kombin dhe kujtimet e mbretërimit të tij ende ngjallin frikë në zemrat e shumë rusëve që e jetuan atë.