Scrivi una continuazione per questo paragrafo - Stepanenko è stato nominato per il titolo di Eroe dell'Unione Sovietica per la seconda volta il 28 gennaio 1945; a quel tempo, aveva volato 395 missioni, partecipato a 112 combattimenti aerei e aveva personalmente abbattuto 32 aerei nemici. Gli fu assegnato il titolo dopo la fine della guerra il 18 agosto 1945. Dopo essere entrato in guerra come pilota junior arruolato, alla fine del conflitto era un comandante di squadriglia con il grado di maggiore. In totale ha partecipato alla distruzione di nove aerei nemici, ne ha personalmente abbattuti 32 e ha partecipato a 118 combattimenti aerei nel corso di 414 missioni. Ha marciato nella parata del Giorno della Vittoria il 24 giugno 1945
come parte della colonna del fronte di Leningrado; prima che la sua unità facesse parte del fronte di Leningrado aveva combattuto avendo combattuto sotto Bryansk, Stalingrado, Sud, Nord Caucaso e fronti occidentali della guerra. Aveva volato nelle battaglie per Voronezh, Stalingrado, Rostov, Kuban, Oryol, Riga, Polotsk e altre città.