Преподавал в Оренбургской лётной школе.
Был штурманом в эскадрилье легендарной летчицы В.С.Гризодубовой, первой женщины, удостоенной званий Героя Советского Союза, Героя Соцтруда. Потом воспоминания о майоре Степанове войдут в книгу его бывшего ученика А.М.Верхозина «Самолеты летят к партизанам».
Погиб в сентябре 1942 года. Экипаж из шести человек направлялся в Белоруссию к партизанам - отрядам сопротивления по воздуху доставляли снаряды, продовольствие, забирали раненых.
У деревни Высокая Скопинского района Рязанской области самолет был сбит истребителем. По сведениям однополчан, Алексея Степанова должны были представить к награде. Но так и не случилось...
(Наталья Юрьевна Околелова о своем деде)