В мае 1941 г. в приграничных районах было зафиксировано множество поджогов леса, складов и торфоразработок. Только в Таурагском районе Литовской ССР сгорело около 400 га леса, а в Тракайском – 200 га. На тушение пожаров были брошены пограничники, воинские части и местные жители. С 18 по 22 июня только на минском направлении органы НКВД задержали и обезвредили 211 членов диверсионных групп и одиночных шпионов. Хотя эти данные надо воспринимать с долей скепсиса, ибо органы могли под горячую руку арестовать и совершенно непричастных личностей.
«В распоряжение штаба немецких армий направлялись многочисленные группы из коренного населения – русских, поляков, украинцев, грузин, финнов, эстонцев и т. п., – писал в своем отчете шеф абвера Канарис 4 июля. – Каждая группа насчитывала 25 (и более) человек. Во главе этих групп стояли немецкие офицеры. Группы использовали трофейное советское обмундирование, военные грузовики и мотоциклы. Они должны были просачиваться в тыл противника на глубину 50–300 километров перед фронтом наступающих немецких армий, с тем чтобы сообщать по радио результаты своих наблюдений, обращая особое внимание на сбор сведений о русских резервах, о состоянии железных и прочих дорог, а также о всех мероприятиях, проводимых противником».
Помимо агентурных групп, в тыл Красной армии забрасывались агенты-одиночки, действовавшие под видом беженцев, выходящих из окружения бойцов, солдат, отставших от своих частей.
22 июня транспортными самолетами была осуществлена массовая высадка бойцов полка zbV800 «Бранденбург» в тылу советских войск. Совместно с группами из Абвера-II они совершали диверсии, захватывали военные и секретные материалы, перерезали линии связи. В первый же день войны диверсанты перерезали сотни метров проводов на линиях связи штаба 4-й армии со штабом Белорусского военного округа и Брестской крепостью. В некоторых районах Бреста было выведено из строя электроосвещение, испорчен водопровод, произведена авария на электростанции в Кобрино. Впрочем, все это было не только дело рук «бранденбуржцев» и абверовцев. Им активно помогали местные жители, еще недавно «радостно приветствовавшие» освободителей от «польского гнета».
Если в первый период своего существования подразделение «Бранденбург» комплектовалось преимущественно из немцев, хорошо владевших иностранными языками, то потом его все больше стали пополнять добровольцы из военнопленных англичан, французов и других стран. В 1941 г. в полк попало много поляков, украинцев и белорусов, бежавших из занятых советскими войсками западных районов Польши и Прибалтики. Перед заброской на советскую территорию бойцы переодевались в советскую армейскую форму, форму НКВД, милиции и железнодорожников.