Innen 1935 hadde grensevakta og de interne tropper benyttet et system ved stillingskategorier liknende det som bruktes i Den røde armé. I 1936 ble militære grader innført også for grensevakt og interne tropper, men med samme type av distinksjoner som bruktes av sikkerhetsorganene i NKVD.