En 1939, Shujiévich dirige el batallón "Nachtigall" de la Wehrmacht, formado por ucranianos al servicio de la Alemania nazi.