После создания Национальной народной армии ГДР (ННА; Nationale Volksarmee (NVA)) в январе 1962 года в ней был образован 5-й парашютный батальон — первое восточногерманское парашютное подразделение — с общей численностью личного состава приблизительно 250 человек. Батальон достаточно быстро был переименован во 2-й парашютный батальон, но только в 1973 году он получает обозначение 40-й парашютный батальон (40. Fallschirmjägerbataillon) с почетным именем "Вилли Зенгер". Он довольно долго дислоцировался в городке Прора на острове Рюген в Балтийском море, но в конце 1980-х годов был переведен в Ленин (Lehnin), маленький городок к юго-западу от Берлина. В марте 1990 года он прошел переформирование и стал 40-й десантно-штурмовым полком "Вилли Зенгер" (Luftsturmregiment 40 "WILLY SÄNGER").
Структура 40-го парашютного батальона "Вилли Зенгер" (1989 г.)
Это изменение структуры, вероятно, было связано с роспуском полка охраны МГБ "Феликс Дзержинский" (см. ниже).
40-й десантно-штурмовой полк в оперативном отношении подчинялся непосредственно Министерству обороны ГДР, а по вопросам подготовки — командованию сухопутных войск. Его структура была производной от структуры парашютного батальона.
В 1989 году парашютный батальон "Вилли Зенгер" включал в себя штаб, штабную роту, три парашютных роты, минометную роту и подразделение тылового обеспечения.
Не располагая тяжелым оружием, он был специально подготовлен для действий "коммандос" (саботаж, разведка, и т. д.) в тылах НАТО, особенно в ФРГ. Он иногда проводил совместные учения с советской бригадой спецназа ГСВГ/ЗГВ.
Небольшая численность (400–500 человек) позволяла проводить строгий отбор персонала, как в плане политической надежности (все военнослужащие прошли допризывную подготовку в ГСТ — Обществе спорта и техники, восточногерманском аналоге советского ДОСААФ), так и в плане интеллектуальных или физических качеств. Потому неудивительно, что военнослужащие этого батальона были замечены в качестве инструкторов в Анголе, Эфиопии или Сирии.
Все военные, служившие в нем, были добровольцами и должны были служить дольше, чем солдаты в других подразделениях вооруженных сил ГДР (три года вместо 18 месяцев).
В ГДР также была рота боевых пловцов (Kampfschwimmerkompanie), личный состав которой проходил парашютную и минно-подрывную подготовку. Вероятно, она предназначалась для действий в Балтийских проливах, против портовых сооружений в ФРГ или в Нидерландах, даже для подготовки мест высадки для морских десантных операций. Она напрямую подчинялась командованию "Volksmarine" — ВМС ГДР.
