Na die bloedige Bolsjewistiese Revolusie in 1917 het die leiers van die nuwe Sowjetunie hul gesag deur die gebruik van geheime polisie beskerm. Met die opkoms van Josef Stalin het die geheime polisie wat eens bloot vir afdwinging gebruik is, sy beheer oor die land uitgebrei. In 1934 het dit bekend geword as die People's Commissariat for Internal Affairs, wat in Russies afgekort word na NKVD.

Die NKVD was die voertuig wat 'n groot deel van Stalin se Suiwerings gery het. Na Wladimir Lenin se dood en die wrede stryd om die hoofsetel van die party, het Stalin 'n manier nodig gehad om sowel die USSR as 'n industriële kommunistiese nasie op te bou as om sy mag te behou. In pas met sy Vyfjaarplan het hy werkkampe, hongersnood ingestel (deur graanskwotas te verhoog toe hy geweet het dit kan nie gevul word nie), en suiwerings om die nasie en sy eie party te “skoonmaak”. Stalin was histories paranoïes en het die NKVD as sy eie private mag gebruik om mense uit te skakel wat hy gedink het dislojaal of 'n bedreiging was.

Die hoofdoel van die NKVD was nasionale veiligheid, en hulle het seker gemaak dat hul teenwoordigheid welbekend was. Mense is gearresteer en na werkkampe gestuur vir die mees alledaagse dinge. Individue sou oor hul vriende en bure rapporteer omdat hulle gevrees het dat die NKVD vir hulle sou kom as hulle nie verdagte aktiwiteite rapporteer nie. Dit verskil nie van die gedrag deur Amerikaners wat aangemeld het nie.hul bure as vermeende kommuniste tydens die Koue Oorlog. Dit was die NKVD wat die knorwerk van die meerderheid van Stalin se Suiwerings uitgevoer het; Nikolay Yezhov, die hoof van die NKVD van 1936 tot 1938, was so meedoënloos in hierdie massaverplasings en teregstellings dat baie burgers na sy bewind as die Groot Terreur verwys het. Hulle het ook 'n groot intelligensienetwerk onderhou, etniese en huishoudelike onderdrukking ingestel en politieke ontvoerings en sluipmoorde uitgevoer. Aangesien die NKVD nie direk met die kommunistiese party geassosieer was nie, het Stalin hulle as sy eie persoonlike para-militêre mag gebruik en opponente uitgeskakel soos hy goeddink.

Na Stalin se dood en tydens Nikita Khrushchev se opkoms aan bewind in 1953, die suiwerings van die NKVD is gestaak. Selfs ná die verval van die USSR het sy nalatenskap aanklank gevind by die Goelag, die program wat die werkkampe gereël het, en die Hoofdirektoraat vir Staatsveiligheid (GUGB), wat die voorganger van die KGB was. Die gruwels wat gely is onder Josef Stalin het die hele nasie verwoes en herinneringe aan sy bewind slaan steeds vrees in die harte van baie Russe wat daardeur geleef het.