В первый период своего существования соединение комплектовалось главным образом из немцев, владевших иностранными языками, и фольксдойчей. Обязательным условием для приема в ряды этого спецназа были преданность национал-социализму, физическое развитие, смелость, умение быстро ориентироваться в обстановке. Позже подразделения пополнялись за счет добровольцев-военнопленных Англии, Франции и других стран, а также белоэмигрантов. Все без исключения военнослужащие являлись сотрудниками Абвера и обучались диверсионно-разведывательному делу.
После начала военных действий против СССР в «Бранденбург-800» стали вербовать антисоветски настроенных граждан из числа перебежчиков и военнопленных. Впервые данная категория лиц была завербована в ноябре 1941 г. и направлена для проверки в особый офицерский лагерь — офлаг 3А в г. Луккенвальде близ Берлина. В лагере они подвергались идеологической обработке и тщательно проверялись через агентуру. Лица, не прошедшие проверку, возвращались обратно в общие лагеря, а завербованные разделялись на команды и направлялись в различные подразделения «Бранденбурга-800».
Все новички принимали присягу и направлялись в штабную роту, учебный батальон и учебный лагерь (лагерь А) полка, а позднее в «Александровский батальон» и подготовительный полк дивизии, где получали военную и разведывательно-диверсионную подготовку. Наряду с этим при каждом батальоне (после реорганизации — при каждом полку) был создан свой подготовительный лагерь (форлагерь), который размещался близ штаба батальона или полка.
Все военнослужащие «Бранденбурга-800» имели по две солдатских книжки: одна, для использования на фронте, была заполнена на вымышленную фамилию, другая — для немецкого командования — подлинная.
Перед заброской в советский тыл «бранденбургам» выдавалась советская униформа, соответствующее оружие и фиктивные документы. Все группы действовали под видом советских частей и зачастую проникали в их тыл под видом раненых, идущих с переднего края обороны. Так, во время немецкого наступления на Северном Кавказе, 30 диверсантов в советской униформе проникли в тыл Красной Армии и взорвали стратегически важный мост в районе Минеральных Вод, чтобы сорвать организованный отход советских войск. Другая группа захватила мост под Пятигорском и удерживала его до подхода немецких танковых частей. Третья группа, используя такую же маскировку, проникла в Майкоп, устроила на мосту засаду и сорвала плановый отход советских частей.
Штабная рота соединения дислоцировалась в Бранденбурге. В апреле 1940 г. ее личный состав насчитывал 500 человек, разделенных на группы:
Учебный лагерь организован весной 1940 г. в имении Квенцзее близ Бранденбурга. В конце 1942 г. был расформирован. Начальниками лагеря последовательно были: капитан Кучке, майор Зелигер, капитаны Хаке и Ксульмен.
Учебный батальон был создан в апреле 1942 г. в м. Регенвурм, близ г. Мезерица, на территории лагеря для военнопленных европейских армий. В своем составе имел 20 рот. В них, помимо военнопленных, обучались белоэмигранты и фольксдойчи. В июне 1942 г. весь личный состав батальона был распределен по подразделениям «Бранденбурга-800». Командир батальона — капитан Фатер.
Подготовительный полк был создан и размещался с конца 1942 по март 1945 г. в Бранденбур-ге, затем переместился в провинцию Шлезвиг-Гольштейн. Командир полка — капитан Шульц.
Три вышеупомянутых подразделения фактически были разведывательно-диверсионными школами, в которых готовились агенты для подрывной работы в тылах враждебных Германии армий.
Личный состав школ был укомплектован в основном военнопленными
В курс обучения входили диверсионное дело, методика ведения войсковой и агентурной разведки, топография, автомотодело, фотодело, строевая и тактическая подготовка.