1917 में खूनी बोल्शेविक क्रांति के बाद, नए सोवियत संघ के नेताओं ने गुप्त पुलिस के उपयोग के माध्यम से अपने अधिकार की रक्षा की। जोसेफ स्टालिन के उदय के साथ, गुप्त पुलिस जो एक बार विशुद्ध रूप से प्रवर्तन के लिए इस्तेमाल की गई थी, ने देश पर अपना नियंत्रण बढ़ाया। 1934 में, इसे आंतरिक मामलों के लिए पीपुल्स कमिश्रिएट के रूप में जाना जाने लगा, जिसे रूसी में एनकेवीडी के रूप में संक्षिप्त किया गया है। व्लादिमीर लेनिन की मृत्यु और पार्टी की प्रमुख सीट के लिए क्रूर लड़ाई के बाद, स्टालिन को यूएसएसआर को एक औद्योगिक साम्यवादी राष्ट्र के रूप में बनाने और अपनी शक्ति बनाए रखने के लिए दोनों के लिए एक रास्ता चाहिए था। अपनी पंचवर्षीय योजना के अनुरूप, उन्होंने देश और अपनी पार्टी को "शुद्ध" करने के लिए कार्य शिविरों, अकालों (अनाज कोटा बढ़ाकर जब उन्हें पता था कि उन्हें भरा नहीं जा सकता है) की स्थापना की। स्टालिन ऐतिहासिक रूप से पागल था और एनकेवीडी का इस्तेमाल अपने निजी बल के रूप में उन लोगों को खत्म करने के लिए करता था जिन्हें वह विश्वासघाती या खतरा समझता था।

एनकेवीडी का मुख्य उद्देश्य राष्ट्रीय सुरक्षा था, और उन्होंने यह सुनिश्चित किया कि उनकी उपस्थिति अच्छी तरह से ज्ञात हो। लोगों को गिरफ्तार किया गया और सबसे सांसारिक चीजों के लिए कार्य शिविरों में भेज दिया गया। व्यक्ति अपने दोस्तों और पड़ोसियों के बारे में रिपोर्ट करेंगे क्योंकि उन्हें डर था कि अगर उन्होंने संदिग्ध गतिविधि की सूचना नहीं दी तो एनकेवीडी उनके लिए आएगा। यह उन अमेरिकियों के व्यवहार से भिन्न नहीं है जिन्होंने रिपोर्ट किया थाशीत युद्ध के दौरान संदिग्ध कम्युनिस्टों के रूप में उनके पड़ोसी। यह एनकेवीडी था जिसने स्टालिन के पर्जों के बहुमत का काम किया; 1936 से 1938 तक एनकेवीडी के प्रमुख निकोले येझोव इन सामूहिक विस्थापन और निष्पादन में इतने निर्मम थे कि कई नागरिकों ने उनके शासन को महान आतंक के रूप में संदर्भित किया। उन्होंने एक बड़ा खुफिया नेटवर्क भी बनाए रखा, जातीय और घरेलू दमन की स्थापना की और राजनीतिक अपहरण और हत्याएं कीं। चूंकि NKVD सीधे तौर पर कम्युनिस्ट पार्टी से जुड़ा नहीं था, इसलिए स्टालिन ने उन्हें अपने निजी अर्ध-सैन्य बल के रूप में इस्तेमाल किया, जैसा कि उन्होंने फिट देखा, विरोधियों को हटा दिया।

स्टालिन की मृत्यु के बाद और 1953 में निकिता ख्रुश्चेव के सत्ता में आने के दौरान, NKVD के शुद्धिकरण को रोक दिया गया था। यूएसएसआर के जीर्ण होने के बाद भी, इसकी विरासत गुलाग से प्रतिध्वनित हुई, वह कार्यक्रम जिसने कार्य शिविरों की व्यवस्था की, और राज्य सुरक्षा के लिए मुख्य निदेशालय (जीयूजीबी), जो कि केजीबी का पूर्ववर्ती था। जोसेफ स्टालिन के अधीन हुई भयावहता ने पूरे देश को तबाह कर दिया और उनके शासनकाल की यादें अभी भी कई रूसियों के दिलों में डर पैदा करती हैं जो इससे गुजरे थे।