Maresyev työskenteli kääntäjänä ja osallistui sitten Komsomolsk-on-Amurin rakentamiseen. Vuonna 1940 hän valmistui Batayskin sotilaslentokoulusta. Hän aloitti lentonsa hävittäjälentäjänä elokuussa 1941. Hän oli ampunut alas neljä saksalaista lentokonetta maaliskuuhun 1942 mennessä, mutta 4. huhtikuuta 1942 hänen Polikarpov I-16 -koneensa ammuttiin alas Staraya Russan lähellä, lähes varmasti tulevan ritarin ristin haltijan ja 48-tappaajan asiantuntijan Fw Peter Sieglerin toimesta.
4. huhtikuuta 1942