Родился в семье офицера Добровольческеской армии. В 1920-х гг. эмигрировал в Королевство СХС (Югославию). Окончил Русский кадетский корпус. В 1944 г. выехал в Германию, после 1945 г. - в США. Женат на Евгении Дмитриевне Руденко, с которой познакомился в Марокко. В 1973 г. работал в русской православной церкви в г. Вустер (шт. Массачусетс), где основал Русское хоровое общество хор из русских певцов, проживавших в шт. Коннектикут, Массачусетс, Нью-Джерси, Нью-Йорк и Пенсильвания. Главной целью Русского хорового общества стало знакомство американских слушателей с сокровищницей русского хорового пения. В течение многих лет состоял в Обществе Генделя и Гайдна, вошел в состав Тенглвудского хора Бостонского симфонического фестиваля. В репертуар хора В.П. Руденко традиционно входило духовное пение, в частности, вечерня С.В. Рахманинова, созданная из пятнадцати частей по образцу знаменных распевов, а также - хоровые сочинения А. Аренского, П. Чеснокова, А. Бородина, А. Архангельского и А. Свешникова, аранжировавшего русские народные песни. Хор В.П. Руденко выступал с концертами в 1974, 1975 и 1976 гг. в Авери Фишер Холл в Нью-Йорке, в зале Алис Талли Холл, в зале Карнеги, в 1977 г. с Бостонским симфоническим оркестром и несколько раз с постоянно проживающим в Швеции Николаем Геддой. Концерт в Авери-Фишер Холл был дан на фестивале Конгресса русских американцев в ознаменование 200-летия США. Многолетний руководитель хора Богоявленского храма в г. Бостон (шт. Массачусетс, США).