Все батальоны и роты «Бранденбурга» предназначались для совершения диверсий в тылу противника незадолго до наступления регулярных войск
. Планировались рейды для захвата стратегических объектов: мостов, туннелей, коммуникационных узлов и т. д. В ходе обучения солдаты осваивали технику разминирования и удержания объектов до подхода передовых частей. Кроме того, они выполняли шпионские и разведывательные задания перед началом операций. Обязательное условие — солдаты должны были быть знакомы с языком предполагаемого противника.При обучении большое внимание уделялось незаметному передвижению на местности, умению бесшумно убивать, стрельбе из разных видов оружия, марш-броскам, ориентации, выживанию и маскировке. Отношения между командирами и подчиненными в батальонах отличались от обычной военной дисциплины и носили скорее дружеский характер. В акциях применялись всевозможные трюки: диверсанты действовали в гражданской одежде либо переодевались в мундиры противника (в нарушение международного права
). Разрешалось все.Солдаты «Бранденбурга», переодетые в чужие мундиры, неоднократно изображали из себя раненых или колонны снабжения. Кроме того, они пользовались формой железнодорожников, шахтеров, притворялись почтальонами, сторожами и даже гражданскими беженцами. Ими неоднократно совершались военные преступления
.Переставленные дорожные указатели, поваленные столбы телеграфной и телефонной связи, колодцы с отравленной водой, внезапно вышедшие из строя семафоры и стрелки на железнодорожных путях — все это тоже работа «Бранденбурга». Группы «Бранденбурга» сыграли значительную роль во время кампании на Западе против Норвегии, Дании, Голландии и Бельгии. Они выполнили множество диверсий и актов саботажа, способствуя молниеносным победам немецких войск.
В 1942 году появились две особые роты: 15-я, размещенная в финской части Карелии и «Бергманн» (Горец), состоявшая из чеченцев. К ним вскоре добавились персидская, арабская и индийская роты. Одновременно были расширены немецкие батальоны. В результате в 1942 году полк стал дивизией, но сохранил прежнее название.
Именно в полку спецназначения «Бранденбург-800» в марте 1941 и был сформирован батальон «Нахтигаль», полностью состоявший из бандеровцев
(украинских нацистов, принадлежавших к ОУН-б). Немецким командиром батальона был назначен представитель Абвера обер-лейтенант Альбрехт Герцнер, а офицером связи — представитель НСДАП обер-лейтенант Теодор Оберлендер; украинским командиром — капитан Абвера и сотник по совместительству Р. Шухевич, представлявший ОУН-б. Во главе рот и взводов стояли украинские командиры, при которых находились немецкие офицеры связи и инструкторы. Следует отметить, что украинские командиры были в подчинении у немецких, и зачастую выполняли только роль переводчиков. В батальоне имелся и собственный капеллан греко-католического (униатского) вероисповедания — им стал бандеровец Иван Гриньох.После принятой 18 июня присяги на верность Украйиньський Дэржави (Украинскому Государству) батальон отбыл в действующую армию и с первых дней войны принимал активное участие в боевых действиях, будучи приданным вместе с 1-м батальоном полка спецназначения «Бранденбург-800» 1-й горнострелковой дивизии.
В средине апреля 1941 на территории Австрии было начато формирование батальона «Роланд», также вошедшего в состав полка спецназначения «Бранденбург-800». В отличие от «Нахтигаля», он был укомплектован мельниковцами
(украинскими нацистами, принадлежщими к ОУН-м) — эмигрантами первой волны и их потомками. Кроме того, до 15 % от общей численности составляли украинские студенты из Вены и Граца. Кроме украинцев в личном составе батальона числились бельгийские, голландские и французские фашисты. Командиром батальона был назначен бывший офицер польской армии майор Е. Побигущий. Все остальные офицеры и даже инструкторы были украинцами, в то время как германское командование представляла группа связи в составе 3 офицеров и 8 унтер-офицеров. Обучение батальона проходило в замке Зауберсдорф недалеко от города Винер-Нойштадт. В первых числах июня 1941 года батальон отбыл в Южную Буковину, где еще около месяца проходил интенсивное обучение, по завершении которого походным маршем вместе с румынскими войсками двинулся в район Ясс, а оттуда через Кишинев и Дубоссары — на Одессу. В конце августа батальон был отведен с фронта для продолжения обучения. Причиной была его малая пригодность для выполнения поставленных задач.