Stepanenko var tilnefndur sem hetja Sovétríkjanna í annað sinn 28. janúar 1945; þá hafði hann flogið 395 verkefni, tekið þátt í 112 dogfights, og persónulega skaut 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 gekk í sigurdagshátíðinni 24. júní 1945
sem hluti af Leningrad framan dálka; áður en eining hans var gerð hluti af Leningrad framan það hafði barist hafa barist undir Bryansk, Stalingrad, Suður, Norður Kaukasíu, og Vestur framhlið stríð. Hann hafði flogið í átökunum um Voronezh, Stalingrad, Rostov, Kuban, Oryol, Riga, Polotsk og aðrar borgir.