Innen 1935 hadde NKVD sin forgjenger GPU benyttet et system ved stillingskategorier liknende det som bruktes i Den røde armé, men når arméen introduserte militære grader ble et system med spesielle tjenestegrader innført. I 1937 begynte NKVD at bruke de samme distinksjoner som Den røde armé for å utmerke sine spesielle grader. I 1943 introdusertes distinksjoner av tradisjonell tsarrussisk type også for NKVD og for det nye NKBG. I 1945 fikk alt personell i NKVD og NKGB militære grader. I 1952 ble spesielle tjenstegrader gjeninnført for NKVD sin etterfølger MVD og for NKGB sin etterfølger MGB. GULAG benyttet seg av stillingsdistinksjoner til 1943 da de begynte å bruke NKGB sine grader og distinksjoner.