Первым подразделением, сформированным по проекту к тому времени уже подполковника фон Хиппеля, накануне войны с Польшей, стал отряд «Эббингхаус». Основой личного состава этой первой части немецкого спецназа стали этнические немцы, проживавшие на территории Польши и в совершенстве владевшие польским языком.
В ходе боевых действий в Польше батальон полностью оправдал все возложенные на него надежды. Его бойцы активно помогали продвижению немецких войск, сея панику в польском тылу, захватывая или же разрушая жизненно важные коммуникации — мосты, железнодорожные станции и. т. д.
Тем не менее, несмотря на все явные успехи «Эббингхауса», сразу же после оккупации Польши вермахтом, этот батальон был расформирован.
Недовольный этим Хиппель 27 сентября 1939, подает на имя Канариса рапорт о создании новой части специального назначения. Костяк подразделения должны были составить уже хорошо зарекомендовавшие себя прежние диверсанты из отряда «Эбингхаус»: 3 офицера и 67 нижних чинов.
В ответ на этот рапорт Хиппеля — 25 октября 1939, адмирал Канарис подписал приказ о создании новой части специального назначения в составе Абвера под маскировочным названием «Строительная учебная рота для специальных применений — 800» с постоянным местом дислокации в городе Бранденбург-на — Хевеле.
В секретном приложении к приказу указывалось, что название роты — «учебная и строительная» — не более чем ширма для маскировки, а подчиняться рота будет 2-му отделу Абвера (отдел диверсий, террора, повстанческих действий).
Отдельной строкой прописывалось, что формирование подразделения личным составом будет происходить строго на добровольной основе из числа опытных парашютистов, разведчиков, связистов, саперов, снайперов, водолазов. Эта рота стала первой регулярной частью спецназа Германии.
Данная рота быстро пополнялась добровольцами — этническими немцами из различных стран мира и 15 декабря 1939 по другим данным 10 января 1940 она была преобразована в «800-й учебно — строительный батальон особого назначения» (по немецки Baulehrbataillon z. b. V. 800), который состоял из четырёх рот.
Первоначально батальон состоял из парашютного и мотоциклетного взводов, а также четырех рот, организованных по этническому признаку: 1 — я рота — русские и прибалтийские немцы, 2 — я рота — английские и африканские немцы, 3 — я рота — судетские и югославские немцы, 4 — я рота — польские немцы.
Роты батальона дислоцировались в четырёх пунктах, впоследствии место дислокации одной из рот — город Бранденбург-на — Хафеле — дало название всему подразделению («Бранденбург»). Наименование «строительно-учебный» было присвоено батальону, как и предшествовавшей ему роте для конспирации.
Впоследствии батальон «Бранденбург-800» насчитывал в своем составе 7 рот, из которых одна была штабной, а остальные делились по географическому и профессиональному признакам.
В «Бранденбург-800» набирались помимо лиц немцев из Германии, соответствующих всем (весьма жёстким) физическим кондициям, Этнические немцы (фольксдойче) из других стран владеющих, соответственно, как минимум двумя языками, а также лица всех прочих национальностей, одобрявших политику рейха.
При отборе новобранцев в «Бранденбург-800» офицеры 2-го отдела Абвере ни в кой мере не опирались на требования каких-либо уставов и документов, регламентирующих процесс комплектования частей вермахта. От претендентов на службу в спецназе, требовались прежде всего изобретательность, изворотливость, умение приспосабливаться к различным условиям жизни, превосходное знание иностранного языка, а также обычаев, особенностей и порядков других стран.
В этом Абверу помогал заграничный отдел военно — учетного управления вермахта, который собирал и передавал во 2-й отдел Абвера сведения об этнических немцах, недавно вернувшихся на историческую родину, служащих в армии и изъявивших желание работать на военную разведку. Это были выходцы не только из европейских государств, но также из Африки и Америки.
В ходе личного знакомства с кандидатами командование роты определяло, в какой мере кандидат склонен к авантюризму и риску, а также насколько неприметна его внешность. Тех, кто прошел, этот первый, формальный отбор, затем ждали серьезные испытания: проверка уровня интеллекта, психологической устойчивости, самодисциплины и самоконтроля, умения мгновенно ориентироваться в обстановке, импровизировать в условиях быстро меняющейся обстановки… И конечно, физическая подготовка, которая должна была быть значительно выше средней.
Солдаты, служившие в батальоне помимо постоянной лингвистической практики, осваивали рукопашный бой, работу с картой, взрывное дело, маскировку на местности, тактику боя в одиночку и малыми группами, навыки изготовления фальшивых документов, тактику засад, борьбу с танками, доскональное изучение своего и трофейного стрелкового оружия и многое другое.
Поскольку, весь набор этих профессиональных навыков трудно одинаково хорошо усвоить одному специалисту, то диверсанты разделялись по способностям, происхождению, наклонностям и прочим факторам.
Так как численность личного состава батальона постепенно увеличивалась, в нем были образованы новые структурные единицы, в том числе не только из немцев, но и из представителей других национальностей (украинцев, индусов, арабов и. т. д.).
