Enne sõjaväkke astumist aastal 1937 töötas Maresyev turniirina ja osales seejärel Komsomolsk-on-Amuri ehituses. 1940. aastal lõpetas ta Batayski sõjaväe lennunduskooli. Ta alustas oma lende võitleja piloodina 1941. aasta augustis. Ta oli alla lasknud neli Saksa lennukit kuni märtsini 1942, kuid 4. aprillini 1942 tulistas tema Polikarpov I-16 alla Staraya Russa lähedal, peaaegu kindlasti tulevase rüütlikristi omaniku ja 48-tapmise eksperdi Fw Peter Siegler 3. ((J/G-54) poolt ja peaaegu vangistati natside poolt.
4. aprill 1942