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