1951年初頭、ベルリンにおいて「国家保安省A衛兵大隊（Wachbataillon A beim MfS）」が組織される。大隊は1953年6月17日の東ベルリン暴動の鎮圧にも参加した。1954年11月頃には国家保安省の軍事部門（militärischer Arm）たる「衛兵連隊（Wachregiment）」となる。司令部はベルリンのアドラースホーフに設置されていた。1961年にはベルリンの壁の建設にも関与した。1967年には衛兵連隊に「フェリックス・ジェルジンスキー」の名が冠された。1980年代半ばからはエーリッヒ・ミールケ国家保安相及び大臣作業部会（Arbeitsgruppe des Ministers）の直轄に置かれた。最末期の1989年には11,000人以上の兵力を擁するに至ったが、1990年のドイツ再統一に伴って解散した。