Stepanenko var tilnefndur sem hetja Sovétríkjanna í annað sinn þann 28. janúar 1945; þá hafði hann flogið 395 flugferðir, tekið þátt í 112 bardaga og sjálfur skotið niður 32 óvinaflugvélar. Hann hlaut titilinn eftir endalok stríðsins 18. ágúst 1945. Hann gekk inn í stríðið sem ungur flugmaður og var flugsveitarstjóri með röð stórliðsforingja í lok átaksins. Alls tók hann þátt í eyðileggingu níu flugvéla óvina, skallaði persónulega niður 32 og tók þátt í 118 dogfights í gegnum 414 verkefni. Hann marseraði í
Sigurdagshátíð þann 24. júní 1945 sem hluti af Leningrad-framlínunni; áður en eining hans var gerð að hluta af Leningrad-framlínunni hafði hún barist undir Bryansk, Stalingrad, Suðurnesjum, Norður-Kafkasíu og vesturlínum stríðsins. Hann hafði flogið í átökunum um Voronezh, Stalingrad, Rostov, Kuban, Oryol, Riga, Polotsk og aðrar borgir.