1945 m. Sausio 28 d. Stepanenko buvo antrą kartą nominuotas Sovietų Sąjungos didvyriui; iki to laiko jis jau buvo skridęs 395 misijose, dalyvavęs 112 kovose su vyrais 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 dalyvavo pergalės parade 1945 m. birželio 24 d.
jo vienetas 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.