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