Scrii o continuare pentru acest paragraf - Stepanenko a fost nominalizat pentru titlul de Erou al Uniunii Sovietice pentru a doua oară la 28 ianuarie 1945; până atunci, el a zburat 395 de misiuni, a participat la 112 de lupte aeriene și a doborât personal 32 de avioane inamice. I-a fost acordat titlul după sfârșitul războiului la 18 august 1945. Intrând în război ca pilot junior înrolat, a fost comandant de escadrilă cu gradul de maior la sfârșitul conflictului. În total, el a participat la distrugerea a nouă avioane inamice, a doborât personal 32 și s-a angajat în 118 de lupte în cursul a 414 de misiuni. A participat la parada de Ziua Victoriei pe 24 iunie 1945
ca parte a coloanei de front din Leningrad; înainte ca unitatea sa să facă parte din frontul de la Leningrad, a luptat sub Bryansk, Stalingrad, fronturile sudice, nord-caucasiene și occidentale ale războiului. El a zburat în bătăliile pentru Voronezh, Stalingrad, Rostov, Kuban, Oryol, Riga, Polotsk și alte orașe.