В 1944 г. А. М. Гагиев назначен командиром звена 1-го гвардейского минно-торпедного Краснознаменного авиаполка КБФ, в составе которого начал участвовать в боевых действиях против немецко-фашистских захватчиков. Летом 1944 г. выполнял боевые задания по постановке мин, совершал крейсерские полеты над Балтийским морем. 27 августа 1944 г., вылетев в группе на уничтожение каравана транспортов, шедших в охранении катеров и подводной лодки, атаковал и потопил подводную лодку врага. Во время атаки каравана и подводной лодки самолет А. М. Гагиева был сильно поврежден. По возвращении на аэродром было обнаружено 20 осколочных пробоин в плоскостях, 3 прямых попадания снарядов, повреждение левого мотора. Только отличное знание материальной части и техники пилотирования позволило летчику привести самолет на свой аэродром и благополучно посадить его. 12 сентября 1944 г. он одержал еще одну большую победу, уничтожив транспорт противника водоизмещением 8000 т. 24 сентября и 6 октября 1944 г. увеличил свой боевой счет, потопив еще 2 транспорта общим водоизмещением 8500 т.
/Герои Советского Союза Военно-Морского флота. Биографический справочник. – Москва: Воениздат, 1977, с.115/.
Указом Президиума Верховного Совета СССР от 6 марта 1945 года гвардии лейтенанту А.М. Гагиеву присвоено звание Героя Советского Союза.