Cảnh sát mật của Joseph Stalin được đặt tên là Ban Nội chính Nhân dân. Tên của nó được viết tắt của NKVD trong tiếng Nga, và nó được hình thành vào năm 1934.
Cảnh sát bí mật đầu tiên ở Nga được gọi là Cheka và được những người Bolshevik chủ yếu sử dụng để tiếp tục chương trình chính trị của họ. Tuy nhiên, khi Nội chiến Nga kết thúc, Cheka đã bị giải tán. Các chức năng của nó đã được chuyển giao cho Cục Chính trị Tiểu bang, hoặc GPU. Lúc đầu GPU kém mạnh hơn Cheka; tuy nhiên, khi Joseph Stalin lên nắm quyền, ông đã đổi tên nhóm này thành NKVD và thiết lập lại quyền lực của nó, cụ thể là quyền lực trừng phạt của nó. Cảnh sát thực thi quyền lực theo cách này đã khiến khoảng thời gian này được gọi là thời kỳ Đại khủng bố những năm 1930.