Кажется, Руденко был обречен на актерство: его мать Любовь Руденко — заслуженная артистка России, отец Кирилл Макеенко тоже начинал как актер, а бабушка Дина Солдатова играла в Московском областном театре комедии.
В 13 лет Руденко дебютировал у Эльдара Рязанова в мелодраме «Привет, дуралеи!», а после роли посыпались одна за другой: «Простые истины», «Воровка», «Дорогая Маша Березина» и другие.
В картине «Вчера закончилась война» он впервые встретил свою будущую жену, Елену Дудину, но романа тогда не случилось. Он разгорелся через несколько лет, когда оба состояли в отношениях: Руденко - с актрисой Дарьей Поверенновой, Дудина тоже была не свободна.
Однако все в итоге окончилось и продолжилось хорошо. Свадьбу влюбленные сыграли в Италии, медовый месяц провели на Мальдивах.