Post la sanga Bolŝevika Revolucio en 1917, la gvidantoj de la nova Sovetunio protektis sian aŭtoritaton per la uzo de sekreta polico. Kun la ascendo de Josif Stalin, la sekreta polico kiu iam estis uzita sole por devigo, vastigis sian kontrolon de la lando. En 1934, ĝi iĝis konata kiel la Popola Komisariato por Internaj Aferoj, kiu en la rusa estas mallongigita al NKVD.

La NKVD estis la veturilo kiu veturis grandan parton de la Purigoj de Stalin. Post la morto de Vladimir Lenin kaj la brutala batalo por la ĉefsidloko de la partio, Stalin bezonis manieron kaj konstrui Sovetujon kiel industrian komunistan nacion kaj konservi sian potencon. En harmonio kun lia Kvinjara Plano, li starigis laborkampojn, malsatkatastrofojn (levante grenkvotojn kiam li sciis ke ili ne povus esti plenigitaj), kaj elpurigojn por "purigi" la nacion kaj sian propran partion. Stalin estis historie paranoja kaj uzis la NKVD kiel sian propran privatan forton por forigi homojn, kiujn li opiniis mallojalaj aŭ minacaj.

La ĉefa celo de la NKVD estis nacia sekureco, kaj ili certigis, ke ilia ĉeesto estis bone konata. Homoj estis arestitaj kaj senditaj al laborkampoj por la plej sekularaj aferoj. Individuoj raportus pri siaj amikoj kaj najbaroj ĉar ili timis, ke la NKVD venos por ili se ili ne raportus suspektindan agadon. Ĉi tio ne malsimilas al la konduto de usonanoj kiuj raportis.iliaj najbaroj kiel ŝajnaj komunistoj dum la Malvarma Milito. Estis la NKVD kiu efektivigis la gruntlaboron de la plimulto de la Purigoj de Stalin; Nikolay Yezhov, la estro de la NKVD de 1936 ĝis 1938, estis tiel senkompata en tiuj amasdelokiĝoj kaj ekzekutoj ke multaj civitanoj nomis lian regadon la Granda Teruro. Ili ankaŭ konservis grandan spionreton, starigis etnan kaj hejman subpremon, kaj aranĝis politikajn kidnapoj kaj atencoj. Ĉar la NKVD ne estis rekte asociita kun la komunista partio, Stalino uzis ilin kiel sian propran milicecan forton, eliminante kontraŭulojn laŭplaĉe.

Post la morto de Stalin kaj dum la potenco de Nikita Ĥruŝĉov en 1953, la elpurigoj de la NKVD estis haltitaj. Eĉ post la kadukiĝo de Sovetunio, ĝia heredaĵo resonis de la Gulago, la programo kiu aranĝis la laborkampojn, kaj la Ĉefdirektado por Ŝtata Sekureco (GUGB), kiu estis la antaŭulo de la KGB. La teruraĵoj suferitaj sub Josif Stalin detruis la tutan nacion kaj rememoroj pri lia regado ankoraŭ ektimas en la koroj de multaj rusoj, kiuj travivis ĝin.