К октябрю 1944 года гвардии старший лейтенант А. Фролов командовал взводом противотанковых ружей отдельного лыжного батальона (10-й гвардейской стрелковой дивизии, 99-го стрелкового корпуса, 14-й армии, Карельского фронта). Отличился во время Петсамо-Киркенесской операции. 7 октября 1944 года во главе группы из 40 человек переправился через реку Титовка и, разгромив немецкий батальон, прорвался к реке Петсамо-Йоки, переправился через неё и захватил плацдарм на её берегу, продержавшись на нём до переправы основных сил. В ходе дальнейшего наступления его группа перерезала важную развилку дорог и отразила две немецкие контратаки.