Under andre verdenskrig tjenestegjorde han som offiser, både ved den ukrainske Wehrmachtsenheten og senere i bataljonen . Nachtigall hadde han i 1940 på oppdrag fra admiral Canaris, bidratt til å etablere. Det dreide seg om en tysk/ukrainsk frivillighetsavdeling i Lemberg/Lviv.