1940年6月から7月にかけて行われたでは、アレリューヒンは第69戦闘機航空連隊とともに航空防衛を担当した。この連隊には、主にポリカールポフ I-16が配備されていた。1941年6月22日、ドイツはバルバロッサ作戦を展開し、ここに大祖国戦争の火蓋が切られた。この時すでにベッサラビアは最前線と化しており、アレリューヒンはベッサラビア防衛の任に就いた。8月初旬より、彼は連隊とともにオデッサへ移動した。9月2日、彼は榴散弾の破片を背中と腕に受け、わずかではあるが負傷している。9月8日、少尉へ昇進。アレリューヒンは、11月5日に1度目となる赤旗勲章を受章した。また、この年の秋に、連隊はラヴォーチキン＝ゴルブーノフ＝グードゥコフ LaGG-3を受領している。