It was formed in 1956 from the Kasernierte Volkspolizei (Barracked People's Police), the military units of the regular police (Volkspolizei), when East Germany joined the Warsaw Pact.
Mereka didirikan pada tahun 1956 dari Kasernierte Volkspolizei, unit militer dari polisi umum (Volkspolizei), ketika Jerman Timur bergabung dengan Pakta Warsawa.