B憲兵隊
また、同様に車両隊(Fahreinheit)の秘匿名称で呼ばれる偵察中隊も3個設置された。車両隊にはアメリカ軍から貸与されたM8装甲車が配備されていた。
1951年9月と10月、警戒隊の演習が行われた。この演習では1950年の10月ストライキ(ドイツ語版)をモデルにしたシナリオが採用され、武装した集団の鎮圧を目的としていた。しかし、その結果は芳しいものではなく、在墺米陸軍司令官スタッフォード・リロイ・アーウィン(英語版)少将は、部隊の再編と軍事訓練への集中が必要との見解を示した。1952年2月、オーストリアの有事計画は2つの柱、すなわち1.即応可能で連邦憲兵隊とは緩やかな繋がりしかもたない「新型」の憲兵隊と、2.事前の調査で適正が認められた者をまとめた採用名簿(有事には徴兵の上で安全な場所に移動して訓練を施し、大規模な部隊を構成する)から成るものとされた。後者は憲兵隊特別計画(Gendarmerie-Sonderprogramm)や憲兵隊増強計画(Gendarmerie-vergrößerungsprogramm)などと呼ばれ、これに基づいて5,000人が徴兵され、6個の憲兵学校(大隊)が追加で編成される予定であった。
B憲兵隊の正式な発足は、指導部に旧ドイツ国防軍将校らを迎えた1952年8月1日とされている。また、エルンスト・マイヤー大佐が考案したという説によれば、B憲兵隊という言葉が使われ始めたのもこの頃からである。部隊の主要な役職に旧ドイツ国防軍将校が配置されたことで、B憲兵隊は「軍事化」されると共に、実戦経験豊富な将校らによって率いられることとなった。
組織としては内務省(ドイツ語版)に直属し、各州の憲兵司令部が監督した。軍事行政については、財務省A年金課長エミール・リビツキー(ドイツ語版)博士を長として4人の委員から成るウィーン委員会(Wiener Komitee)がその責任を負った。実務レベルではツデンコ・パウムガルテン(ドイツ語版)を長とするザルツブルク委員会(Salzburger Komitee)がその責任を負い、アメリカ軍との密接な繋がりを保った。1953年10月28日、内務省内にB憲兵隊が属する第5/S局(Abteilung 5/S)が新設され、連邦憲兵隊から完全に分離された。
1953年末の時点で、B憲兵隊はおよそ100人の将校と4,000人の下士官兵で構成されていた。隊員の募集は一般の連邦憲兵隊員と同様に行われていたが、後にB憲兵候補者用の区分が別途設けられた。1955年までに10個憲兵学校(大隊)、2個車両隊(偵察中隊)に加え、アメリカ軍と共同運営する補給廠であるD局(Abteilung D)、将校の教育を担当するK局(Abteilung K, Kは課程Kurseの略)、2箇所の電信学校(Telegraphenschulen)が組織された。