1917ko Iraultza Boltxebike odoltsuaren ostean, Sobietar Batasun berriko buruzagiek beren agintea babestu zuten polizia sekretuaren bitartez. Joseph Stalinen gorakadarekin, garai batean betearazteko soilik erabilia izan zen polizia sekretuak herrialdearen gaineko kontrola zabaldu zuen. 1934an, Barne Arazoetarako Herri Komisaria izenez ezagutu zen, errusieraz NKVD laburtua dena.

NKVD Stalinen Purgetako zati handi bat gidatzen zuen ibilgailua izan zen. Vladimir Lenin hil eta alderdiaren buru izateko borroka basatiaren ondoren, Stalinek SESB nazio komunista industrial gisa eraikitzeko eta boterea mantentzeko modu bat behar zuen. Bere Bost Urteko Planarekin bat etorriz, lan-esparruak, goseteak (aleen kuotak igoz ezin zirela bete zekitenean) eta garbiketak ezarri zituen, nazioa eta bere alderdia "garbitzeko". Stalin historikoki paranoikoa zen eta NKVD bere indar pribatu gisa erabili zuen bere ustez desleialak edo mehatxuak ziren pertsonak ezabatzeko.

NKVDren helburu nagusia segurtasun nazionala zen, eta haien presentzia ezaguna zela ziurtatu zuten. Jendea atxilotu eta lan-esparruetara bidali zuten gauza arruntenengatik. Norbanakoek beren lagunen eta bizilagunen berri emango zuten, beldur baitziren NKVD haien bila etorriko ote zen jarduera susmagarririk salatzen ez bazuten. Hau ez da desberdina salatu zuten amerikarren jokabidetik.haien bizilagunak Gerra Hotzean ustezko komunista gisa. NKVD izan zen Stalinen Purga gehienen txukun-lana burutu zuena; Nikolay Yezhov, 1936tik 1938ra bitartean NKVDko buruak, hain gupidagabea izan zen desplazamendu eta exekuzio masibo haietan, non herritar askok bere erregealdia Terror Handia bezala izendatu zuten. Inteligentzia sare handia ere mantendu zuten, errepresio etnikoa eta etxekoa ezarri zuten eta bahiketa eta erailketa politikoak egin zituzten. NKVD alderdi komunistarekin zuzenean lotuta ez zegoenez, Stalinek bere indar paramilitar pertsonal gisa erabili zituen, aurkariak egoki ikusten zuen moduan ezabatuz.

Stalinen heriotzaren ondoren eta Nikita Khrushchev 1953an boterera igotzean, NKVDren garbiketak gelditu ziren. SESBren hondamendiaren ondoren ere, haren ondareak oihartzuna izan zuen Gulag-en, lan-esparruak antolatzen zituen programan, eta Estatuko Segurtasuneko Zuzendaritza Nagusian (GUGB), KGBren aurrekoa izan zena. Joseph Stalinen jasandako izugarrikeriak nazio osoa suntsitu zuen eta bere erregealdiaren oroitzapenak oraindik ere beldurra eragiten du hura bizi izan zuten errusiar askoren bihotzetan.