Зимой 1940/41 года батальон бывших польских солдат западноукраинского происхождения был собран в лагере Нойхаммер возле Лейпцига. Роты формировались из солдат, получивших очень глубокую военную подготовку в польской армии и которые были отобраны с помощью западноукраинской организации из военнопленных. Некоторые были членами группировки Банд еры, в то время как другие принадлежали иным различным западноукраинским организациям. Украинским командиром батальона был несгибаемый партизан по имени Шконпринка, который был позднее убит в 1951 году, возглавляя украинский мятеж в окрестностях Киева. Германским командиром был лейтенант Альбрехт Герцнер, герой подвига при Яблонке, а профессор Оберлендер отвечал за политическую сторону.
Батальону, сформированному отделом «Абвер-II» и оснащенному, к сожалению, самым жутким образом, было дано кодовое название «Нахтигаль» (соловей – нем.), потому что у него был свой хор, который мог выступать на равных даже со всемирно известными казачьими хорами; он был придан 1-му батальону полка «Бранденбург» и вступил на территорию Советского Союза 22 июня 1941 года. В бою за Львов патрули узнали, что в городе идет массовое уничтожение украинцев, и командир двух батальонов решил наступать на Львов сам ночью 29/30 июня – за семь часов до «часа зеро», назначенного для атаки 1-й горной дивизии. В этом бою украинский батальон очень отличился; он занял радиостанцию, а оттуда выпустил обращение с объявлением об основании независимого западноукраинского государства.
В тюрьмах НКВД были обнаружены трупы тысяч недавно расстрелянных украинских сельских жителей, и, помимо самого духа свободы, который вдохновлял их, это зрелище укрепило их желание сражаться и их стремление выбросить русских оккупантов силой со всей территории Украины. Почти сразу же вслед за этой прокламацией о провозглашении Западной Украины пришел резкий протест из ведомства Розенберга, и, хотя батальон опять отличился во время продолжавшегося наступления, и особенно в сражении за Винницу, начало проявляться постепенное изменение духа.
