Про це на сьогоднішній сесії міськради повідомив міський голова Харкова Геннадій Кернес.
Руденко - депутат Харківської міськради трьох скликань, входив у близьке оточення глави Харківської облорганізації "Батьківщина" депутата Арсена Авакова.
У 2005 році Руденко разом з Аваковим вступив у партію "Наша Україна " і очолив її Харківську міську організацію, в 2010 році став членом ВО "Батьківщина" і очолив Харківську міськорганізацію ВО "Батьківщина".
Окрім цього, майже 10 років був головою правління ЗАТ "Хлібозавод Салтівський", який входив до бізнес-імперії Авакова.
У лютому 2012 року Руденка звільнили від керівництва Харківської міськорганізації ВО "Батьківщина" за власним бажанням, однак він залишився головою фракції у міськраді. У грудні 2012 року він вийшов з фракції разом із заступником глави фракції Олександром Апостолом і депутатом Андрієм Жорником.
У лютому 2013 року указом президента Віктора Януковича Руденка призначили главою Дергачівської райдержадміністрації (Харківська область).