Viết tiếp cho đoạn này - Stepanenko được đề cử danh hiệu Anh hùng Liên Xô lần thứ hai vào ngày 28 tháng 1 năm 1945; đến thời điểm đó, ông đã thực hiện 395 nhiệm vụ, tham gia 112 trận chiến đấu, và cá nhân bắn hạ 32 máy bay đối phương. Ông được trao danh hiệu sau khi kết thúc chiến tranh vào ngày 18 tháng 8 năm 1945. Sau khi tham gia chiến tranh với tư cách là một phi công trẻ, ông là một chỉ huy phi đội với cấp bậc thiếu tá vào cuối cuộc xung đột. Tổng cộng, ông đã tham gia phá hủy chín máy bay đối phương, cá nhân bắn hạ 32 chiếc và tham gia vào 118 trận chiến đấu trong suốt 414 nhiệm vụ. Ông đã tham gia cuộc diễu hành Ngày Chiến thắng vào ngày 24 tháng 6 năm 1945 như là một phần của cột mặt trận Leningrad; trước khi đơn vị của ông được đưa vào mặt trận Leningrad, nó đã chiến đấu dưới Bryansk, Stalingrad, Nam, Bắc Caucasus và Tây
các mặt trận chiến tranh. Ông đã bay trong các trận chiến cho Voronezh, Stalingrad, Rostov, Kuban, Oryol, Riga, Polotsk và các thành phố khác.