Stepanenko 1945 m. sausio 28 d. antrą kartą buvo nominuotas Sovietų Sąjungos didvyriui; iki to laiko jis jau buvo skraidęs 395 misijose, dalyvavęs 112 kovose ir asmeniškai numušė 32 priešo orlaivius. 1945 m. rugpjūčio 18 d. jis buvo apdovanotas po karo pabaigos. Į karą jis įstojo kaip jaunesnysis pilotas, o konflikto pabaigoje buvo eskadrono vadas majoro laipsniu. Iš viso jis dalyvavo naikinant devynias priešo orlaivius, asmeniškai numušė 32 ir dalyvavo 118 kovose per 414 misijų. Jis žygiavo
1945 m. birželio 24 d. pergalės dienos paradas kaip Leningrado fronto kolonės dalis. Prieš jo padalinys buvo įtrauktas į Leningrado frontą, jis kovojo Briansko, Stalingrado, Pietų, Šiaurės Kaukazo ir Vakarų frontuose. Jis dalyvavo mūšiuose už Voronežą, Stalingradą, Rostovą, Kubaną, Oriolą, Rygą, Polocką ir kitus miestus.