За четыре дня до вторжения в СССР батальон был передислоцирован к границе. В 3 часа 15 минут 22 июня 1941 года первый батальон «Бранденбурга» и «Нахтигаль» получили задание наступать на Перемышль и перешли реку Сан, а с 29-го на 30-е июня «соловьи» заняли Львов…
Фактически, немцы помогли реализовать давний план националистов.
Еще в сентябре 1940 года захваченный органами НКВД руководитель организационного отдела Львовской «краевой экзекутивы» ОУН И. Максимов показал на допросе, что в июне 1940 года «краевая экзекутива» разработала план восстания, который был направлен в Краков и утверждён Бандерой. Предполагалось, что успех может быть достигнут лишь в случае войны Германии против Советов, а потому
Далее Максимов среди прочего показал, что провод учитывал
В «Едином генеральном плане повстанческого штаба ОУН», в разделе «Выступления» указывалось:
В Лондоне опубликована книга польского автора Александра Кормана «Из кровавых дней Львова 1941 года». Исследователь утверждает однозначно: с 3 июня до 6 июля в 1941 года (время пребывания батальона «Нахтигаль» во Львове) польских ученых, евреев и коммунистов уничтожали гитлеровцы, нахтигалевцы, солдаты «гехаймефельдполицай» (немецкая полевая полиция безопасности) и члены боевок из ОУН-бандеровцев.
Убийства происходили по «чорній листі» — списку, подготовленному службами Е. Врецьоны (СБ ОУН-б) и «Легенды» (И. Климива), руководителя «краевой экзекутивы» ОУН-б. Аресты проводили отделы абвера, фельдполиции и «Нахтигаля». Расстрелы также осуществляли они. Сам Е. Врецьона лично принимал участие в расстрелах польских ученых.
Особенно жестоко расправлялись националисты с еврейским населением.
В первые месяцы оккупации западных областей Украины оуновцы вместе с гитлеровцами устраивали так называемые «кристальные ночи» — убивали и сжигали во Львове, Золочеве, Тернополе, Надворной десятки тысяч евреев. В одном только Станиславе с июля 1941 по июль 1942 гг. гитлеровцы вместе с оуновцами уничтожили 26 тысяч евреев. Это подтвердил в Мюнстере (ФРГ) суд над бывшим руководителем полиции безопасности и СД в Станиславе Г. Кригером, состоявшийся в 1966 году.