1944 m. Balandžio mėn. Jis buvo paskirtas Šiaurės flotilės operacijų pareigūnu, bet primygtinai reikalavo prisijungti prie kovos vieneto. Aleksejevui buvo suteikta 3-ojo torpedinių laivų eskadrono komanda. Per operaciją "Petsamo-Kirkenes" spalio 21 d. Jo padalinys nuskendo 17 priešo laivų be žalos. Už šį pasiekimą Aleksejevui 1944 m. lapkričio 5 d. buvo suteiktas Sovietų Sąjungos herojaus titulas ir Lenino ordinas. Jis dalyvavo
Pergalės paradas.