Andika mwendelezo wa aya hii - Stepanenko aliteuliwa kwa jina la Shujaa wa Umoja wa Kisovyeti kwa mara ya pili mnamo 28 Januari 1945; kufikia wakati huo, alikuwa amesafiri kwa misheni 395, akishiriki katika mapigano ya mbwa 112, na kibinafsi alishusha ndege 32 za adui. Alipewa jina hilo baada ya kumalizika kwa vita mnamo 18 Agosti 1945. Baada ya kuingia katika vita kama rubani mdogo, alikuwa kamanda wa kikosi na cheo cha major mwishoni mwa mzozo. Kwa jumla alishiriki katika uharibifu wa ndege adui tisa, binafsi risasi chini 32, na kushiriki katika 118 dogfights katika kipindi cha 414 ujumbe. Yeye aliandamana katika Siku ya Ushindi Parade tarehe 24 Juni 1945 kama sehemu ya Leningrad mbele safu; kabla ya kitengo yake ilifanywa sehemu ya Leningrad mbele ilikuwa wamepigana baada ya kupigana chini ya Bryansk, Stalingrad, Kusini, Kaskazini Caucasian, na Magharibi
mapambano ya vita. Alikuwa amesafiri kwa ndege katika mapigano ya Voronezh, Stalingrad, Rostov, Kuban, Oryol, Riga, Polotsk, na majiji mengine.