Tajna policja Józefa Stalina została nazwana Ludowym Komisariatem Spraw Wewnętrznych. Jego nazwa miała skrót NKWD w języku rosyjskim i powstała w 1934 roku.
Pierwsza tajna policja w Rosji była znana jako Czeka i była wykorzystywana przede wszystkim przez bolszewików do kontynuowania ich agendy politycznej. Jednak po zakończeniu rosyjskiej wojny domowej Cheka została rozwiązana. Jego funkcje zostały przeniesione do Państwowej Dyrekcji Politycznej lub GPU. GPU było na początku słabsze niż Cheka; jednak, gdy Józef Stalin wszedł w moc, zmienił nazwę NKWD i przywrócił swoją moc, szczególnie swoją potęgę. Policja sprawująca władzę w ten sposób doprowadziła do tego, że okres ten nazywano Wielkim Terrorem lat 30. XX wieku.
