В связи с этим возникла изрядная путаница из-за различного понимания сторонами как статуса украинских формирований, так и их назначения. ОУН (Б) с самого начала рассматривала союз с немцами как временный (до момента освобождения Украины от власти «москалей») и равноправный, а вооруженные отряды — как свои собственные подразделения: из-за этого в документах ОУН и вообще в изрядной оуновской историографии бытует название «Дружины украинских националистов» (ДУН). В Берлине считали по-другому. С точки же зрения немецкого командования, речь шла о создании при вермахте двух батальонов — «Специального отряда «Нахтигаль» (Spezialgruppe «Nachtigall») и «Организации Роланд» («Organisation Rolland»).
Формирование батальона «Организация Роланд» началось в середине апреля 1941 года на территории Австрии. Его личный состав был укомплектован в основном эмигрантами первой волны и их потомками. Кроме того, до 15 % от общей численности составляли украинские студенты из Вены и Граца. Командиром батальона был назначен бывший офицер польской армии майор Е. Побигущий. Все остальные офицеры и даже инструкторы были украинцами, в то время как германское командование представляла группа связи в составе трех офицеров и восьми унтер-офицеров. Обучение батальона проходило в замке Зауберсдорф в 9 км от г. Винер-Нойштадт.
В первых числах июня 1941 года батальон отбыл в Южную Буковину, где еще около месяца проходил интенсивное обучение, по завершении которого походным маршем двинулся в район Ясс, а оттуда через Кишинев и Дубоссары — на Одессу.
В апреле 1941 года ОУН (Б) направила в учебный центр около 400 добровольцев, из которых и была сформирована «Специальная группа «Нахтигаль». (В послевоенных оуновских источниках — Северный куринь ДУН). Она была создана на основании договора между Веховным командованием немецкого вермахта (ОКВ) и руководством ОУН (Б), благодаря поддержке руководителя военной разведки абвер адмирала Канариса.
Набор добровольцев проводило Бюро ОУН в Кракове под руководством сотника Романа Шухевича. Местная организационная сетка отсылала кандидатов в Краков, где они проходили медосмотр, а потом уже отправлялись в учебные лагеря.
Основной учебный лагерь размещался в городе Нойгаммере (Силезия), в расположении полка «Бранденбург — 800». В Нойгаммере курсантов переодели в униформу, разделили на группы и подгруппы. Начался курс полноценной боевой подготовки под руководством инструкторов абвера. Продолжался он с начала мая до 17 июня 1941 года.
Поскольку батальон «Нахтигаль» сам по себе не был крупной оперативной единицей, его прикрепили к 1-му батальонному полку «Бранденбург-800».
18 июня 1941 года батальон перебросили в приграничные с СССР районы. В 03.15 утра 22 июня 1941 года 1-й Бранденбургский батальон получил задание наступать на Перемышль и перешел реку Сан. Он должен был атаковать оборонные рубежи Львова с северной стороны, а «Нахтигаль» шел в передовой линии как его резерв.
В полночь с 29 на 30 июня 1941 года командир «Бранденбурга» приказал захватить Львов. Обе части вошли в него в 04.30, не встретив сопротивления подразделений Красной Армии. Еще накануне ночью последние части РККА покинули город.
Сотни «Нахтигаля» заняли некоторые стратегические и промышленные объекты, например, ратушу и радиостанцию. При вступлении в город батальон разделили: часть первой сотни пошла охранять собор Св. Юра, часть — на улицы Лонского и Пелчинскую, вторая и третья сотни пошли на Замарстинов, где заняли тюрьму. Около 10.30 отряд из собора Св. Юра занял дом городской управы на площади «Рынок». Часть 1-й сотни охраняла тюрьму НКВД на Лонского и была заменена отрядом немецкой полиции на следующий день, 1 июля в 10.00.
Сотник батальона Роман Шухевич, сразу после взятия города, 30 июня 1941 года, принял участие в ассамблее украинских представителей, которая провозгласила Акт независимости Украины. После этого украинские офицеры батальона были сняты с командных постов, а батальон перевели в непосредственное подчинение немецким командирам.
Отдельные военнослужащие батальона совместно с националистами из подполья ОУН и оперативно сформированными немцами подразделениями вспомогательной полиции приняли активное участие в карательных акциях во Львове и ряде других городов, в ходе которых погибло несколько тысяч человек, преимущественно из числа еврейской и польской интеллигенции.
Из состава батальона были выделены небольшие группы, в задачу которых входила ликвидация людей, занесенных в составленные в соответствии с инструкцией ОУН от мая 1941 года «черные списки». Информация об этом содержится в послевоенных показаниях военнослужащего «Нахтигаля» Григория Мельника:
«В городе Львове батальон размещался в разных местах. Из нашего взвода и из других взводов в тот же день по приказу Оберлендера и Шухевича была отобрана группа легионеров общей численностью около восьмидесяти человек. Среди них были Лущик Григорий, Панькив Иван, Панчак Василий и другие.
Через 4–5 дней эти люди возвратились и рассказывали, что они арестовали и расстреляли много жителей города.
Панькив и Лущик говорили, что они вместе с участниками ранее заброшенных диверсионных групп получили от Оберлендера и Шухевича списки подлежащих аресту людей. Арестованных свозили в определенные места, среди которых я запомнил названную ими бурсу Абрагамовича, а затем по приказу Оберлендера и Шухевича арестованных расстреляли. Мне Лущик и Панчак говорили, что они лично расстреляли на Вулецкой горе польских ученых, и назвали их фамилии, среди которых мне хорошо запомнилась фамилия профессора Бартеля, известного мне как бывшего министра панской Польши».
«Черные списки» фигурируют и в показаниях другого оуновца, Ярослава Шпиталя. Он прибыл во Львов 2 июня и был включен в состав личной охраны одного из руководителей ОУН (Б) Николая Лебедя.
«Мы размещались в доме по улице Драгоманова (бывшая Мохнацкого), № 22, в левом флигеле первого этажа. В подвале этого дома находились арестованные, которых ночью выводили по одному во двор и там расстреливали.
Расстрелы производили немцы и легионеры из батальона «Нахтигаль» из малокалиберных винтовок и пистолетов, чтобы было меньше шума.
Я сам видел, как лежащих во дворе людей освещали электрическими фонарями и тех, кто еще был жив, расстреливали. Потом их увозили в неизвестном мне направлении.
Я все это видел из окон комнаты, в которой мы размещались.
В одну из ночей привезли на автомашинах группу арестованных, их сразу отвели на второй этаж, где учинили им допрос и избивали. Ругань, крики, стон и плач были хорошо слышны в нашей комнате. Через некоторое время этих арестованных сбросили с балкона второго этажа на бетонированную площадку двора, после чего достреливали. Убитых быстро увезли.
За эти три дня там было расстреляно несколько десятков человек. Аресты и расстрелы производились по заранее подготовленным спискам».
Сведения об участии военнослужащих «Нахтигаля» в расстрелах львовских евреев были получены и западногерманским судом. Так, например, один из бывших членов оперативной команды СД «Львов» на допросе в 1964 году показал: