La police secrète de Joseph Staline a été nommée Commissariat du peuple aux affaires intérieures. Son nom a pris l'abréviation de NKVD en russe, et il a été formé en 1934.
La première police secrète en Russie était connue sous le nom de Tcheka et était principalement utilisée par les bolcheviks pour faire avancer leur programme politique. Cependant, une fois la guerre civile russe terminée, la Tchéka a été dissoute. Ses fonctions ont été transférées à la Direction politique de l'État, ou GPU. Le GPU était d'abord moins puissant que le Cheka ; cependant, une fois que Joseph Staline est entré au pouvoir, il a rebaptisé le groupe le NKVD et a rétabli son pouvoir, en particulier son pouvoir punitif. La police exerçant le pouvoir de cette manière a conduit à cette période appelée la Grande Terreur des années 1930.