Вооруженные формирования украинских националистов во Вторую мировую войну создавались разными путями. Однако в абсолютном большинстве случаев их корни так или иначе ведут к немецким спецслужбам. Отряд с легкомысленным названием «Нахтигаль» («Соловей») стал одним из ключевых подобных подразделений.
Летом 1939 года под патронажем немецких спецслужб был сформирован Украинский легион в составе двух рот. Изначально его планировали использовать против Польши. Солдаты носили униформу без знаков различия, и их собирались придавать частям, наступавшим на районы, населенные украинцами. Однако в 1939 году это формирование толком не пригодилось — немцы наступали быстро, к тому же запад Украины отошел в итоге к СССР.
В начале 1941 года об украинцах вспомнили. Украинские части создавались под крылом элитного диверсионного полка «Бранденбург». Сформировать было решено два батальона. Основную часть этих батальонов составляли бандеровцы - в узком смысле сторонники Степана Бандеры.
Свой «славный» путь батальон начал с взятия города Львов, совместно с немецкими войсками. В городе им была поставлена задача по уничтожению еврейского населения города. В городе начался настоящий террор, на улицах началась охота на евреев и поляков, их сгоняли в лагеря, расстреливали
и избивали. Стоит упомянуть, что командование немецких подразделений
не привлекало своих солдат к «грязной работе», а руководило националистами.
Кроме того, отдельные группы националистов целеустремленно уничтожали конкретных людей из заранее составленных «черных списков». Согласно послевоенным показаниям одного из служащих батальона, Шухевич и немецкий офицер «Нахтигаля» Оберлендер передавали списки подлежащих аресту людей, после чего тех расстреливали. В основном такая участь постигла представителей польской и еврейской интеллигенции.
После экзекуций во Львове «Нахтигаль» продолжал следовать по Украине за немецкими авангардами. В процессе служащие батальона оказались замешаны в аналогичных «подвигах».
Между тем, отношения нацистов с Бандерой быстро портились,
к фантазия Бандеры по поводу великого Украинского государства Гитлер относился с призрением. Он считал, что народ захваченной им территории, не может быть союзником его империи, и вскоре Бандеру и его соратников арестовали. Батальоны националистов были выведены с фронта, и выполняли роль полиции на территории Белоруссии, а затем и вообще воевал в лесах против партизан. Как результат батальон был распущен, а его выходцы становились командирами бандитских отрядов, которые части НКВД уничтожали вплоть до 1950 годов.