Nachtigall jako jednostka wchodził w skład pułku dywersyjnego Brandenburg, która podlegał Abwehrze – wydziałowi II (Abw. II – sabotaż i zadania specjalne), kierowanym przez płk. Erwina Lahousena. Batalion liczył 400 żołnierzy – 300 Ukraińców i 100 Niemców. Każda z trzech kompanii składała się z jednego niemieckiego i dwóch ukraińskich plutonów, dowódcami kompanii byli oficerowie niemieccy. Z żołnierzy ukraińskich 150 przeszło szkolenie w pułku Brandenburg, 100 w Krynicy, a reszta w Dukli, Barwinku i Komańczy. Żołnierze nosili umundurowanie Wehrmachtu bez dystynkcji, mogli (na naramiennikach) naszywać niebiesko-żółtą wstążkę.
Historia W przededniu ataku Niemców na ZSRR, batalion przerzucono do Rzeszowa, stamtąd pieszo dotarł w okolice Radymna. 27 czerwca 1941 r. Niemcy przerzucili go w rejon Lwowa. 30 czerwca o godzinie 4:30 nad ranem jako pierwsza zwarta jednostka wkroczył do LwowaGrzegorz Mazur, Jerzy Skwara, Jerzy Węgierski Kronika 2350 dni wojny i okupacji Lwowa 1.IX.1939–5.II.1946, Katowice 2007, Wydawnictwo Unia , s. 202, por. też Jerzy Węgierski Lwów pod okupacją sowiecką 1939–1941, Editions Spotkania, Warszawa 1991, , fragment dotyczący czerwca-lipca 1941 w wersji elektronicznej lwow.home.pl., zajmując bez oporu sowieckiego ratusz, archikatedrę Świętego Jura i lwowskie więzienia.