ブランデンブルク (特殊部隊)
フェルカーザムはこの好機を利用し、(NKVD将校に扮しているので)彼らを軍に復帰するよう説得して協力させ、ソビエト軍後方をほとんど自由に移動できるようになった。
フェルカーザムは身元を偽ってスターリングラードのトルーキン(Truchin)NKVD少佐と称し、自分の任務は脱走兵を復帰させ、マイコープの守備につけることだとマイコープの指揮官に説明した。指揮官はフェルカーザムを信用しなかったが、翌日には都市の守備状況を視察させた。8月8日までに、ドイツ軍先鋒は12マイルの距離まで近づいていた。ブランデンブルクは行動を開始し、手榴弾を砲撃に擬態して使用し、市の軍通信センターを破壊した。フェルカーザムはそれから赤軍守備隊に出向き、兵の退却が起こっていると話した。守備隊指揮官にはそれを確認あるいは否定するための通信手段がなくなっており、赤軍はマイコープから本当に撤退を開始した。8月9日、ドイツ軍先鋒は抵抗を受けずにマイコープに入った。
これはソビエト侵攻においてブランデンブルクが遂行した数百ある作戦のうちの一例に過ぎない。
1943年まででもっとも一般的だった任務は長距離偵察である。1942年のウクライナにおける南方軍集団の進軍では、ブランデンブルクはふたたび戦役初期のころのような任務(戦車隊の進軍の支援のための橋・道路・鉄道ジャンクションの占拠、赤軍司令部および指揮系統への攻撃)に就いた。ほとんどの場合、これらの作戦は赤軍の軍服を着て捕獲した赤軍車両に乗った20名から60名の部隊で遂行された。
部隊の兵舎はベルリンの旧ブランデンブルク辺境伯領シュテンダール(Stendal)に置かれ、訓練場はオラニエンブルク(Oranienburg)のフリーデンタール(Friedenthal)付近に用意された。1939年12月15日の新隊員の入隊により、創設されて3ヶ月に満たずして中隊から大隊に拡大され、第800 特殊任務 建設・教導大隊(Baulehrbataillons z.b.V. 800)となった。
最初の大隊は前線の敵民族にあわせた4個中隊で構成された。大隊にはまたオートバイ小隊と落下傘小隊も含まれた。
第1中隊 – バルト三国/ロシア地域からの人員
第2中隊 – 英語圏地域および北アフリカ居住経験のある者
第3中隊 – ズデーテン・ドイツ人 / ユーゴスラビア人
第4中隊 – ポーランドなどの元国外居住ドイツ人(Volksdeutsche)
大隊は更に追加の混成部隊を創設して拡大した。カフカースからの人員で構成された、いわゆるアラブ旅団はブランデンブルクと連係をとり、中東方面の作戦に従事した。