На случай националистического восстания в советском тылу, а также с целью вооружения подполья создавались склады с оружием и боеприпасами, многие из которых были обнаружены и изъяты советской милицией и НКВД.
Весной 1941 года созданный в составе абверовского полка «Бранденбург-800» украинский диверсионно-террористический батальон «Нахтигаль» возглавили немцы Альбрехт Герцнер (представитель абвера), Теодор Оберлендер (НСДАП), оуновец Роман Шухевич в звании капитана вермахта… Шухевич стал не только «украинским командиром батальона», но и представителем в нём ОУН-б. Униатским капелланом батальона стал бандеровец Иван Гриньох» (Л.A. Поддубный).
В апреле 1941 г. сторонники С. Бандеры созвали в Кракове новый Большой сбор. Основные решения данного сбора были занесены в соответствующие документы программы партии.
Во-первых, это устранение большевистского режима на Украине; во-вторых, углубление связей ОУН с государственными противниками коммунизма (Германией, Италией и Японией); в-третьих, воспитание и подготовка кадров ОУН, в том числе военных; в-четвёртых, координация действий ОУН с немецкой армией в тылах Красной Армии.
В программу бандеровцев также был занесён основной тезис: «Украина для украинцев».
Было введено и соответствующее приветствие: поднятие руки со словами «Слава Украине!» и ответом: «Героям слава!»
Отныне Бандера становился фюрером. А было фюреру всего-то 32 года.
Тем не менее в базовом документе ОУН (б), принятой после сбора инструкции («Борьба и деятельность ОУН во время войны») чётко говорилось: «Во времена хаоса и смуты можно позволить себе ликвидацию нежелательных польских, московских и жидовских деятелей, особенно сторонников большевистско-московского империализма; национальные меньшинства делятся на а) лояльные нам, собственно, члены всё ещё угнетённых народов; б) враждебные нам — москали, поляки и жиды. а) имеют одинаковые права с украинцами… б) уничтожать в борьбе, в частности тех, которые будут защищать режим: переселять в их земли, уничтожать главным образом интеллигенцию, которую нельзя допускать ни в какие руководящие органы, вообще сделать невозможным «производство» интеллигенции, доступ к школам и т. п. Руководителей уничтожать… Ассимиляция жидов исключается».
Не фашизм ли это в чистом виде?
«Батальон «Нахтигаль» 18 июня 1941 г. был одет в форму гитлеровского вермахта и прибыл в район Родимоного, вблизи советской границы. Его привели к присяге: убийцы на кресте и Евангелии поклялись в верности Адольфу Гитлеру. Затем часть батальона, переодетая в красноармейскую форму, была переброшена во Львов в тот момент, когда советский арьергард оставил город, а немецкие войска находились в походе к городу» (Е.Ф. Безродный).
А 23 мая 1941 г. в три часа ночи за отцом Бандеры и двумя его дочерьми, Мартой и Оксаной, пришли. Как пишет В. Марченко, «в протоколах допроса на вопрос следователя о политических взглядах отец Андрей ответил: «За своими убеждения я украинский националист, но не шовинист. Единственно правильным государственным устройством для украинцев считаю единую соборную и независимую Украину». Вечером 8 июля в Киеве на закрытом заседании военного трибунала Киевского военного округа А. Бандере был вынесен смертный приговор. В приговоре говорилось, что он может быть обжалован в течение пяти дней с момента вручения на руки копии приговора. Но расстреляли Андрея Бандеру уже 10 июля.
Марту и Оксану без суда отправили по этапу в Краснодарский край на вечное поселение, где их перегоняли с места на место каждые 2–3 месяца вплоть до 1953 года…»
В это время уже вовсю шла Великая Отечественная война. Немецкие армии рвались к Киеву, горели сёла и города Украины, лилась кровь не только защитников, но и мирных граждан. А для бандеровцев начинался новый этап их истории…
«Нахтигаль» перед 22 июня дислоцировался в польско-украинском городке Радшин, около Перемышля, — пишет А. Гогун. — 24 июня батальон участвовал в прорыве советской обороны, опиравшейся на приграничный укрепрайон. Потом «Нахтигаль» маршем, не вступая в бои, пошёл на Львов и 29 июня рано утром вошёл в город, где сразу же взял под охрану ряд объектов, в том числе и радиостанцию, благодаря чему представители ОУН (б) 30 июня 1941 г. смогли провозгласить по радио Акт о независимости Украины».
«Роланд», по утверждению этого же историка «вообще не принимал участия в боях с Красной Армией и на протяжении июня-июля даже не переходил румынско-советской границы. Только в начале августа батальон вступил на территорию УССР, где не выполнил ни одного боевого задания, а 14 августа по политическим причинам был направлен обратно в Румынию». С.Г. Чуев считает утверждает иначе: «7 июня 1941 г. «Роланд» прибыл из Вены в Буковинский город Кимполунг в Румынии, где был включён в состав 11-й немецкой армии.
27 июня батальоном был получен приказ о поддержке Прута, захвате и очистке территорий, прилежащих к дорогам, организации групп «украинской самозащиты», охране транспортов с продовольствием, помощи в эвакуации пленных и охране стратегических объектов. В это же время к нему присоединился полковник Ярый со своим штабом украинских пропагандистов. 2 июля этот штаб был распущен по указу ОКВ, многие его служащие влились в состав батальона. Ярый отбыл во Львов.
26 июля «Роланд» перешёл под командование 54-го армейского корпуса и принимал участие в прочёсывании территории и охране дорог у реки Днестр. К этому времени «Роланд» насчитывал 9 офицеров и 260 солдат (стрельцов) — 4 роты по 50–65 человек. Батальон предполагалось пополнить 150 добровольцами-украинцами с «освобождённых» территорий. Вооружение составляли 6 лёгких пулемётов чешского производства и советские винтовки-трёхлинейки. 29 июля «Роланд» оперировал в районе Кишинёв—Вадул-луй-Водэ, после чего совершил переход через Днестр в Дубоссарах до линии железной дороги Проскуров— Одесса».
«Нахтигаль» за четыре дня до вторжения в СССР был передислоцирован к границе. «Формально командовал им Роман Шухевич, немецким руководителем был командир 1-го батальона соединения «Брандербург-800». В ночь с 22 на 23 июня батальон перешёл границу близ Перемышля и, не вступая в бой с частями РККА, двигался по направлению ко Львову. В составе 17-й армии он с 29 августа участвовал в боях на львовском направлении.
В Львов «Соловей» вступил вместе с 1-м батальоном соединения «Брандербург-800» 30 июня в 4 ч. 30 мин. К тому времени в городе закончились основные бои между местными оуновцами и отступающими советскими частями. Батальон занял стратегически важные объекты.