3 февраля 1941 года указом Президиума Верховного Совета СССР НКВД был разделен на два комиссариата: Внутренних дел и Государственной безопасности. Последний (НКГБ) возглавил В.Н. Меркулов, его заместителями стали И.А. Серов (1-й заместитель), Б.З. Кобулов и М.В. Грибов. Начальником I Управления (разведка) НКГБ являлся П.М. Фитин. 25 февраля его заместителем был назначен П.А. Судоплатов.
15 февраля 1941 года Гитлер отдал приказ о проведении широкомасштабной операции по дезинформации руководства Советского Союза об обстановке на германо-советской границе. Было принято решение, что наилучшим прикрытием операции «Барбаросса» по вторжению в СССР должно стать распространение дезинформации о подготовке к высадке на Британские острова (операция «Морской лев»). С этой целью на германские авиабазы во Франции планировалось перебросить несколько авиагрупп люфтваффе, а в порты на германском и французском побережье Северного моря отправить эскадры кригсмарине. Специально для советского главнокомандования следовало организовать «утечку информации», согласно которой передислокация крупных контингентов вермахта к восточной границе объяснялась бы отвлекающим маневром в рамках проведения операции «Морской лев».
В марте 1941 года в Германии началось создание особых украинских подразделений батальонов «Роланд» и «Нахтигаль» («Nachtigal», «Соловей»). Батальон «Роланд» был сформирован Венским бюро ОУН(м) под контролем абверштелле «Вена». Его основу составили боевики украинской роты полка специального назначения «Банденбург-800». Подготовка личного состава (350 человек) проходила в городе Зауберсдорф близ Вены. Подготовку вели немецкие офицеры Абвера и инструкторы-«бранденбуржцы». Командный состав батальона состоял из кадровых немецких офицеров из полка «Банденбург 800».
Батальон «Нахтигаль» формировался краковским бюро ОУН(б) под контролем абверштелле «Краков». Обучение боевиков (также 350 человек) проходило на полигонах полка спецназначения «Бранденбург 800». Политическое и военное руководство батальоном осуществляли Т. Оберлендер и «бранденбуржец» обер-лейтенант А. Херцнер. С украинской стороны командование осуществлял Р. Шухевич, заместитель С. Бандеры по военной работе в ОУН(б). Батальон был разделен на четыре роты, которыми командовали офицеры-абверовцы.
В мае 1941 года по указанию «Бюро А. Целлариуса» и в тесном взаимодействии с финскими спецслужбами в Хельсинки создается Эстонский комитет освобождения (ЭКО) во главе с Х. Мяэ. Комитет начал формирование боевых групп из эмигрантов эстонского происхождения, участников советско-финляндской войны 1939–1940 гг. и перебежчиков для подрывной работы на территории Эстонской ССР. Подготовка велась на базах в Стаффани и Мунккиниеми под руководством германских инструкторов из полка «Бранденбург 800». Вооружение, обмундирование и снаряжение было финским.