В ходе тренировок, большое внимание уделялось практике незаметного, скрытного подхода к объекту, бесшумного снятия часовых, а также установке подрывных устройств и минированию местности.
Бойцы «Бранденбурга» изучали иностранные языки, технику прыжка с парашютом, десантирование на побережье, движение по пересеченной местности (в том числе и на лыжах). Они также обучались вести боевые действия в сложных погодных условиях и ночью, и были хорошо знакомы с различными видами стрелкового оружия и военной техники.
Главная задача «бранденбуржцев» сводилась к тому, чтобы их действия могли максимально использоваться идущими за ними немецкими войсками.
1 июня 1940 года (по другим данным в октябре 1940 года) батальон был развёрнут в 800-й учебный полк особого назначения «Бранденбург» (по немецки Lehrregiment Brandenburg z. b. V. 800), наименование «учебный», сохранялось по-прежнему для конспирации. Полк состоял из трёх батальонов, по четыре роты в каждом. Эти батальоны дислоцировались раздельно — в городах Бранденбурге — на — Хавеле, Вене и Дюрене.
В начальный период Второй Мирвой войны, в ходе боевых действий полк «Бранденбург-800» в большинстве применялся поротно. Роты из числа батальонов этого полка направлялись в распоряжение командования армий или групп армий (фронтов). Там они получали свои задачи от соответствующего командования через отделы разведки и контрразведки (отделы 1С (1Ц)) штабов, тех армий и групп армий, в чей состав они были включены.
В период с мая 1940 по май1941 полк «Бранденбург-800» принимал активное участие в боевых действиях по завоеванию германской армией Дании, Норвегии, Бельгии, Голландии, Франции, Югославии и Греции.
Первым командиром полка «Бранденбург» был майор Кевиш, затем (с октября 1940) — майор фон Аулок, с 30 ноября 1940 — подполковник Пауль Хелинг фон Ланценауер (с марта 1942 — полковник).
В период с декабря 1942 — в первой половине 1943, полк был преобразован в дивизию специального назначения «Бранденбург-800».
Часть 3. Начало применения германскими вооруженными силами частей специального назначения в боях за Севастополь и в Крыму
Говоря о событиях применения немецкого спецназа в боях за Севастополь можно отметить, следующее. Первое упоминание о появлении подразделения полка «Бранденбург» на территории Крыма относится к последним числам октября 1941 года, когда командование 11-й немецкой армии, сформировала временное механизированное соединение, так называемую «Механизированную группу Циглера», для преследования и разгрома отступавшей к Севастополю Приморской армии, а так же взятия Севастополя с ходу.