La policía secreta de Joseph Stalin fue nombrada Comisariado Popular para Asuntos Internos. Su nombre tomó la abreviatura de NKVD en ruso, y se formó en 1934.
La primera policía secreta en Rusia era conocida como la Cheka y fue utilizada principalmente por los bolcheviques para promover su agenda política. Sin embargo, una vez que terminó la guerra civil rusa, la Cheka se disolvió. Sus funciones fueron transferidas a la Dirección Política del Estado, o GPU. La GPU era al principio menos poderosa que la Cheka; sin embargo, una vez que Joseph Stalin entró en el poder, cambió el nombre del grupo al NKVD y restableció su poder, específicamente su poder punitivo. La policía que ejercía el poder de esta manera llevó a este período de tiempo al que nos referimos como el Gran Terror de la década de 1930.