В те же дни форсированно формировались и другие разведывательно-диверсионные подразделения. В частности, из числа выходцев из республик Северного Кавказа было организовано так называемое предприятие Шамиля под командой капитана В. Ланге. Перед ним были поставлены две основные задачи: вывод из строя нефтепромыслов под Майкопом и организация восстаний в республиках Северного Кавказа. Позже в этих же целях был создан так называемый калмыцкий легион.
Главную же ставку гитлеровские спецслужбы сделали на украинских националистов и их лидера Бандеру. После оккупации Польши он был освобожден из тюрьмы, где отбывал наказание за подготовку террористического акта против министра внутренних дел Польши Б. Перацкого. Выйдя на свободу, Бандера начал энергичную борьбу за власть в ОУН с ее руководителем, полковником А. Мельником, «унаследовавшим» ее после ликвидации в 1938 г. прежнего лидера и ярого врага советской власти Е. Коновальца. Опираясь на поддержку «молодых» националистов и проявив недюжинное мастерство в подковерной борьбе, Бандера 11 февраля 1940 г. на партийной конференции ОУН в Кракове сумел переиграть потерявшего политический нюх старого агента германской разведки Мельника (псевдоним «Консул-1»). Спустя девять месяцев, 11 ноября, на совете Революционного провода ОУН был утвержден ее новый состав: Бандера — руководитель, члены: Р. Шухевич, оставивший о себе на Украине и в Польше зловещую память организацией массовых убийств евреев и лиц, заподозренных в связях с партизанами, а также Н. Лебедь, В. Стецько и другие.
Гитлеровским спецслужбам такая грызня между вождями украинских националистов была только на руку. Придерживаясь старого и испытанного принципа «разделяй и властвуй», они не оставили без работы и Мельника. С их помощью он создал «Национальную раду Украины», боевики которой с не меньшей жестокостью, чем бандеровцы, осуществляли террористическую деятельность на территории СССР.
Но главная ставка была сделана на Бандеру и его головорезов.
Осенью 1940 г. и весной 1941 г. в Берлине с ним был проведен ряд конспиративных встреч заместителем начальника отдела «Абвер-2» полковником Э. Штольце. На них была достигнута договоренность о формировании «повстанческой армии для борьбы с большевизмом». Получив такую мощную поддержку, Бандера и его единомышленники рьяно взялись за выполнение поставленных задач. Они готовы были сотрудничать не только с фашистами, но и с самим дьяволом ради вожделенной власти.
О теснейших связях лидеров ОУН с фашистами и их прямом участии в подготовке агрессии против СССР и собственного украинского народа красноречиво свидетельствует запись беседы адмирала Канариса с рейхсляйтером А. Розенбергом о планах захвата и расчленения территории Советского Союза и порабощения его народа в предстоящей войне. В первой части беседы, которая состоялась 30 мая 1941 г., говорится «о расчленении русского пространства на четыре государства… чтобы раз и навсегда освободить Германию от кошмара возможной угрозы с Востока».
В пункте 4 Канарис подтверждает готовность к сотрудничеству:
О том, как они должны были управлять, лучше всего говорят скупые строчки многочисленных докладных записок руководителей органов государственной безопасности Украинской ССР, которые накануне войны поступали в НКВД СССР и высшие партийные инстанции.
В апреле 1941 г. в докладной записке НКГБ УССР секретарю ЦК ВКП(б) Украины Н. Хрущеву «О ликвидации базы ОУН в западных областях Украины» сообщалось: