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 for statssikkerhet tatt i bruk.