Romanian Air Force
1941年6月に独ソ戦が始まると、シェスタコフは第69戦闘航空団でオデッサの戦いに参加し、1941年7月16日には第69戦闘航空団長となった。オデッサの戦いにおいて、第69戦闘航空団は94機撃墜を記録している。シェスタコフらの活躍によりルーマニア空軍は多大な損害を受けたため、ルーマニア空軍司令部は空軍全体を東部戦線から撤退させている。