Родился в 1959 года в Свердловске (ныне Екатеринбург) в семье военного.
Окончил металлургический техникум по специальности "прокатное производство", затем учился в Свердловском архитектурном институте. Когда учился на третьем курсе, в Свердловск приехал Малый театр. И Руденский решил пойти к известному актеру и одновременно директору театра Виктору Коршунову посоветоваться насчет поступления в театральный. В московское Щепкинское училище поступил сразу на второй курс, окончил в 1984 году. Осенью того же года его пригласили на пробы к режиссеру Виктору Титову, который готовился снимать " Жизнь Клима Самгина".
Потом был телефильм "Морской волк" по роману Джека Лондона - и опять главная роль.
В 1989-2001 гг. играл в московском Новом драматическом театре.