1953年6月16日の東ベルリン暴動を受け、ドイツ社会主義統一党（SED）では、更なる暴動を阻止するべく、労働者の中に党の支配を行き渡らせる様々な政策を考案した。政治的に信頼しうる労働者による党指導下の民兵編成もまたその一環で、この民兵組織には労働者階級戦闘団（Kampfgruppen der Arbeiterklasse、KdA）という名称が与えられた。モデルとなったのは、チェコスロバキア共産党の権力掌握に貢献したであり、東ドイツにおいて同等の役割を果たす事が期待された。1953年9月29日より正式に編成が始まった。その存在が初めて公表されたのは、1954年5月1日のメーデー記念式典におけるパレードであった。