モスクワ軍管区
アレリューヒンはその後、の戦闘機部門と航空戦術部門の副長に就任した。1956年、彼は同学校で部隊訓練方法部門の副長も兼任した。1961年、アレリューヒンはの参謀長に就任。1961年にはモスクワ軍管区航空部隊情報部門の参謀長へ配属替えとなった。1970年から1974年の間に、彼はミンスクに位置するの副参謀長を務めた。1971年11月8日、彼は少将へ昇進した。1974年よりモスクワ軍管区の副参謀長として展示航空機を担当。1980年から1985年の間に、彼はモスクワ軍管区航空副参謀長を務めた。1985年8月に退役し、以降はモスクワで過ごした。1990年10月29日に死去し、遺体はに埋葬された。