В первые часы «Восточного похода» «бранденбуржцы» смогли захватить целый ряд важных переправ. Успешными оказались действия диверсионной группы из состава 12-й роты «Бранденбурга» под Брестом. На марше переодетых диверсантов окликнули советские танкисты, стоявшие на дороге с колонной танков. Ответив на русском языке, немцы продолжили свой путь. Именно на такие короткие контакты с противником – обмен несколькими фразами на русском без долгих диалогов – и были ориентированы действия «бранденбуржцев». Выйдя к назначенному мосту, диверсионная группа вступила в перестрелку с его охраной и смогла предотвратить взрыв переправы. Уже под утро захваченный мост едва не был потерян – на него на полной скорости влетел бензовоз с открытым краном, из которого хлестало горючее. Ураганным огнем не сразу пришедших в себя от неожиданности немецких диверсантов машина была остановлена. Скорее всего этот бензовоз принадлежал 22-й танковой дивизии. Сейчас это тяжело себе даже представить: район Бреста, 6 часов утра 22 июня 1941 года, война гремит еще где-то на границе, но находится смельчак, который не растерялся и попытался уничтожить злосчастный мост.
О встрече с переодетыми немецкими диверсантами из полка «Бранденбург-800» сержант В.Ф. Осауленко, служивший в 18-м отдельном артиллерийско-пулеметном батальоне 62-го Брестского укрепленного района, вспоминал следующим образом:
800-й полк особого назначения «Бранденбург» (Lehrregiment Brandenburg z. b. V. 800) – специальное подразделение Вермахта, созданное в 1940 году на основе батальона особого назначения при активном участии руководителя Абвера (военная разведка и контрразведка) адмирала Вильгельма Канариса. Свое название полк получил по месту дислокации – Бранденбургу, прусскому региону Германии, на востоке граничащему с Берлином. Летом 41-го подразделением из немецкой столицы командовал подполковник Пауль Хелинг фон Ланценауэр. Полк разделялся на роты и распределялся между группами армий. Каждая рота действовала независимо и сама дробилась на небольшие группы численностью около 30-40 человек с легким вооружением. Знание русского языка не было обязательным для каждого солдата «Бранденбурга». Чаще всего им владели только один-два человека в группе. Доходило до почти курьезных случаев. Так, в одной из групп в качестве знатоков языка выступали этнические немцы (фольксдойч) из Румынии, способные изъясняться лишь на ломаном русском.