Служил в составе бомбардировочного авиаполка. Подготавливал к вылетам самолеты СБ.

С мая 1942г. в составе 4 дальнего разведывательного авиационного полка (командир полка майор Берман Семен Давидович, военком- батальонный комиссар Артемьев Борис Павлович).

На вооружении полк имел самолеты Пе-2, Пе-3, с лета 1942г.-  американские самолеты «Аэрокобра».

Алексей Степанович зачислен в состав второй авиаэскадрилья полка (командир старший лейтенант Колодяжный Сергей Амвросиевич). 

На базе эскадрильи была сформирована оперативная группа полка, которая действовала с оперативного аэродрома Добринка (Тамбовская обл.) в интересах Юго-Западного и Степного фронтов. В 1942г. группой руководил старший лейтенант Гаврилов Дмитрий Дмитриевич.

Экипаж самолета Пе-2: командир звена- Кожинов Степан Иванович, летнаб (летчик-наблюдатель) старший Павлов Иван Павлович, воздушный стрелок-радист Жириков Федор Прокопьевич. Самолет обслуживали: техник авиационный звена Барилов Алексей Степанович, механик авиационный старший Петухов Анатолий Николаевич, моторист авиационный Евграфов Иван Андреевич.

Алексей Степанович награжден медалью «За оборону Сталинграда».

В январе 1943г. командование полком принял подполковник Артемьев.

17 июня 1943г. полк был преобразован в 98 отдельный гвардейский разведывательный авиаполк. 

Участвовал в Курской битве, операциях по освобождению Украины и Белоруссии.

В 1944г. экипажи пока вели разведку в Украине и Польше.

05 октября 1944г. командиром полка был назначен гвардии подполковник Звонцов Федор Федорович.

В 1945г. полк вел разведку в Германии и Чехословакии.

К средине февраля 1945г. гвардии старший сержант Евграфов подготовил самолеты СБ и Пе-2 к 142 боевым вылетам.

Приказом от 20 февраля 1945г. был награжден медалью «За боевые заслуги».

Награжден медалями «За взятие Берлина», «За освобождение Праги», «За победу над Германией в Великой Отечественной войне 1941-1945 гг.».

В честь 40-летия Победы награжден орденом Отечественной войны II степени.