Его предшественник Константин Тихонов назначен главой Ленинского района.
Согласно данным управления ФССП по Ростовской области, до работы в администрации города Олег Руденко служил судебным приставом-исполнителем Азовского района. В 2016 году получил звание лучшего сотрудника регионального ФССП по розыску.
Известно, что какое-то время Олег Руденко занимал должность начальника отдела судебных приставов Ленинского района. После этого он перешел в администрацию Ростова, возглавив отдел инспекционно-правовой работы управления торговли.