Jednostkę utworzono pod dowództwem niemieckim por. Hansa-Albrechta Herznera. Zastępcami dowódcy byli: por. Theodor Oberländer – oficer łącznikowy Abwehry z pułkiem BrandenburgOberländer był po części odpowiedzialny za szkolenie wojskowe oddziału, a także pełnił funkcję oficera łącznikowego tej nowo utworzonej jednostki z pułkiem Brandenburg”, w którego skład organizacyjnie wchodził batalion. Dieter Schenk, Noc morderców. Kaźń polskich profesorów we Lwowie i holocaust w Galicji Wschodniej, Kraków 2011, wyd. Wysoki Zamek, , s. 130. i Roman Szuchewycz. W skład dowództwa wchodzili również: ks. Iwan Hrynioch – kapelan jednostki i Jurij Łopatynski. Dowódcami kompanii byli oficerowie niemieccy. Według Dietera Schenka batalion składał się przede wszystkim z byłych żołnierzy Wojska Polskiego narodowości ukraińskiej, znajdujących się po kampanii wrześniowej w niewoli niemieckiej, których Niemcy werbowali do tego batalionuŻołnierze batalionu „Nachtigall” rekrutowali się w pierwszym rzędzie z Ukraińców, którzy dostali się do niewoli niemieckiej jako żołnierze armii polskiej Dieter Schenk, Noc morderców. Kaźń polskich profesorów we Lwowie i holocaust w Galicji Wschodniej, Kraków 2011, wyd. Wysoki Zamek, , s.