На фронте с августа 1941г.

В апреле 1942г. был сформирован 4 двльний разведывательный авиационный полка командир полка майор Берман Семен Давидович, с февраля 1943г. подполковник Артемьев Борис Павлович). На вооружении полк имел самолеты Пе-2, Пе-3, впоследствии,  американские самолеты «Аэрокобра».

Степан Алексеевич - воздушный стрелок-радист.

Совершил 16 боевых вылетов на Западном фронте.

Указом Президиума ВС СССР от 23 ноября 1942г. сержант Руденко был награжден медалью «За отвагу».

К средине января 1943г. совершил 10 боевых вылетов на Юго-Западном фронте. Во время разведывательных полетов уверенно поддерживал двустороннюю связь с землей, передавая данные разведки. В воздушных боях отражал атаки истребителей противника. 

Был представлен к ордену Красного Знамени, приказом от 28 января 1943г. был награжден орденом Красной Звезды.

В январе 1943г. командование полком принял подполковник Артемьев Борис Павлович.

К марту 1943г. Степан Алексеевич в составе 1-й авиаэскадрильи полка. Командир эскадрильи- капитан Плитка Григорий Саввич. Оперативная группа полка а составе 1 авиаэскадрильи базировалась на аэродроме Курск-центральный.

22 апреля экипаж самолета Пе-2 №32: летчик старшина  Вешников Владимир Пантелеевич, штурман старший лейтенант Федоров Сергей Ильич, воздушный стрелок-радист сержант Руденко Степан Алексеевич- выполнил разведку в районах Хутор Михайловский- Середина Буда- Суземка- Навля- Дмитровск-Орловский.

В июне 1943г. полк был преобразован в 98 отдельный гвардейский разведывательный авиаполк.

15 июня 1943г. экипаж: летчик гвардии младший лейтенант Коськов Алексей Васильевич, летнаб гвардии младший лейтенант Емельянов Евгений Дмитриевич, воздушный стрелок-радист гвардии старший сержант Руденко Степан Алексеевич  не вернулся с боевого задания.