ナチス・ドイツがソビエトに侵攻した時、ゼレンコは軽爆撃機スホーイsu-2のパイロットとして40回出撃し、ドイツ戦闘機と12回空戦を行った。