Воспитанник одесского «Черноморца». Первый тренер — В. В. Мельник. В «Черноморце» играл с 1999 года, который покинул летом 2010 года после его вылета из Премьер-лиги и перешёл во львовские «Карпаты». Из-за усиления конкуренции на позиции голкипера с покупкой Мартина Богатинов, в начале 2011 года был отдан в аренду в запорожскому «Металлургу» до конца того сезона[3].
По итогам сезона 2010/11 «Металлург» занял последнее 16 место и вылетел в Первую лигу Украины. Руденко провёл всего 3 матча, в которых пропустил 1 гол (от Григория Баранца в матче с «Оболонью»). Руденко уступал место в основе команды Дмитрию Безотосному.
Летом 2011 года Руденко стал полноценным игроком «Металлурга», подписал двухлетний контракт с клубом[4].
По окончании контракта в июне 2013 года покинул «Металлург».[5]
19.08.2013 заявил о завершении карьеры, и стал одним из тренеров молодёжного состава (U-19) одесского «Черноморца»[6].
Пришло время перемен(рус.). Официальный сайт ФК «Металлург» (Запорожье) (18 июня 2011). Дата обращения: 18 июня 2011. Архивировано из оригинала 23 августа 2011 года.