アレリューヒンは、1943年3月22日に大尉へ昇進した。6月、彼は榴散弾の破片を頭に受け、軽傷を負っている。7月14日、を受章し、8月1日には自身2度目の赤旗勲章を受章した。8月中に、連隊はアメリカからP-39 エアラコブラを受領し、アレリューヒンによれば、戦果は少なくとも17機撃墜に達していた。8月から9月にかけて、彼はドンバス戦略攻勢に、9月から10月にかけてはドニエプル川の戦いに参戦している。8月24日、アレリューヒンは総出撃回数265回、空戦65回、敵機撃墜数 11機の功績を称えられて2度目のレーニン勲章を受章し、ソ連邦英雄に列せられた。10月8日には3等スヴォーロフ勲章を受章している。11月1日、総出撃回数410回、空戦114回、敵機撃墜数26機の功績を称えられて再びソ連邦英雄に列せられた。