Virksomheten startet opprinnelig da det 3. februar 1941 da NKVD opprettet slike avdelinger innen hæren og marinen. Da andre verdenskrig brøt ut for Sovjetunionenes del, ved innledningen av Operasjon Barbarossa 22. juni samme år, ble virksomheten igjen reorganisert og flyttet tilbake til NKVD i januar 1942.