Вполне понятно, что накануне нападения фашистской Германии на Советский Союз гитлеровцы считались с главарями ОУН, несмотря на то что последние враждовали между собой. Мельник и Бандера ежегодно получали от немецкого правительства 2–2,5 миллиона марок. Бандере удалось создать собственные национальные подразделения и в начале 1941 г. приступить к формированию специального батальона «Нахтигаль» («Соловей»); затем был создан такой же батальон «Роланд», куда вошли не только бандеровцы, но и мельниковцы.
В марте 1941 г. состоялась встреча представителей абвера и штаба Бандеры, на которой обсуждались условия сотрудничества. Гитлеровцы планировали использовать националистов в качестве орудия для достижения своей цели. Прежде всего, для этого предназначались спецбатальоны «Нахтигаль» и «Роланд» и походные группы численностью до 6 тыс. человек.
Батальон «Нахтигаль» 18 июня 1941 г. был одет в форму гитлеровского вермахта и прибыл в район вблизи советской границы. Его привели к присяге: убийцы на кресте и Евангелии поклялись в верности Адольфу Гитлеру. Затем часть батальона, переодетая в красноармейскую форму, была переброшена во Львов в тот момент, когда советский арьергард оставил город, а немецкие войска находились в походе к городу. За это время политкомиссар батальона «Нахтигаль» Оберлендер со своими «соловьями» должен успеть уничтожить видных людей города согласно черному списку Бандеры. За первую неделю июля было уничтожено более 3000 граждан, среди которых было много выдающихся деятелей науки и культуры.
30 июня 1941 г. во Львове бандеровцы осуществили фарс провозглашения «українскої держави». Я. Стецько прочитал «Акт о возобновлении украинской государственности». В. Кук объявил приказ руководителя ОУН С. Бандеры о назначении Я. Стецько главой украинского правительства. Здесь же присутствовал и выступил гитлеровский ставленник Эрих Кох, раздавались здравицы в честь руководителей Германии, в действительности ни о какой «самостоятельности» Украины даже в форме какой-то опереточной автономии или протектората не могло быть и речи. Гитлеровская служба безопасности быстро сообщила в Берлин о случившемся. В ответ поступило указание Гитлера «ликвидировать эту банду». 2 июля 1941 г. начались аресты. 5 июля оккупанты разогнали самозваное правительство Я. Стецько, а затем арестовали самого С. Бандеру с сообщниками, перевезли его в Краков, а затем в Берлин. Здесь он был освобожден, имел встречи с гитлеровцами, убеждал их, что «Германия никогда не победит Россию без помощи Украины». Гитлеровцы требовали отречения от акта провозглашения украинской государственности — Бандера и Стецько хотя и не соглашались с этим на словах, на деле подчинились требованиям хозяев, за что им, ценным агентам абвера, была сохранена жизнь. Бандера и Стецько были водворены в концлагерь Заксенхаузен. Они содержались отдельно от узников, обреченных на смерть, в так называемом Целенбау.
