Während des Angriffs auf die Sowjetunion gehörte Henschke dem Sonderkommando 1b der Einsatzgruppe A an, das an dem Judenmord in der besetzten Sowjetunion beteiligt war.