Menulis kelanjutan untuk paragraf ini - Stepanenko dinominasikan untuk gelar Pahlawan Uni Soviet untuk kedua kalinya pada 28 Januari 1945; pada saat itu, ia telah terbang 395 misi, terlibat dalam 112 dogfights, dan secara pribadi menembak jatuh 32 pesawat musuh. Dia dianugerahi gelar setelah berakhirnya perang pada tanggal 18 Agustus 1945. Setelah memasuki perang sebagai pilot junior terdaftar, ia adalah seorang komandan skuadron dengan pangkat mayor pada akhir konflik. Secara total ia berpartisipasi dalam penghancuran sembilan pesawat musuh, secara pribadi menembak jatuh 32, dan terlibat dalam 118 dogfight sepanjang 414 misi. Dia berbaris dalam Parade Hari Kemenangan pada 24 Juni 1945
sebagai bagian dari kolom depan Leningrad; sebelum unitnya menjadi bagian dari front Leningrad, unitnya telah bertempur di bawah Bryansk, Stalingrad, Selatan, Kaukasus Utara, dan front Barat perang. Ia telah terbang dalam pertempuran untuk Voronezh, Stalingrad, Rostov, Kuban, Oryol, Riga, Polotsk, dan kota-kota lainnya.