Родился 2 октября 1914 года в городе Днепропетровске (ныне областной центр Днепропетровской области Украины). С 19 октября 1935 года в рядах Красной Армии, призван Московским РВК (город Ленинград, ныне Санкт-Петербург). Окончил военную авиационную школу лётчиков. Служил в строевых частях ВВС Киевского Особого военного округа.

С 22 июня 1941 года политрук А. В. Руденко в действующей армии. Воевать начал в составе 23-го ИАП (15-я САД), летал на МиГ-3. С 15 июля 1941 года - уже в 28-м ИАП (15-я САД; с 13 октября 1941 года - в составе 6-го ИАК Московской зоны ПВО), продолжая летать на МиГ-3. С июля 1942 года - в 233-м ИАП (286-я ИАД и 234-я ИАД). Летал на МиГ-3, Як-7, Як-9, Як-3. Сражался на Юго-Западном, Западном, Московском ПВО, Брянском, Центральном, Белорусском и 1-м Белорусском фронтах. Имел 3 ранения.

К 9 мая 1945 года заместитель командира по политической части 233-го истребительного авиационного полка (234-я истребительная авиационная дивизия, 6-й истребительный авиационный корпус, 16-я Воздушная армия, 1-й Белорусский фронт) подполковник А. В. Руденко совершил 281 боевой вылет (включая 63 на штурмовку), в 36 воздушных боях сбил лично 11 и в составе группы 2 самолёта противника (в последнем наградном листе говорится о 12 личных и 2 групповых победах). 15 апреля 1945 года представлялся к званию Героя Советского Союза, но не получил его (награждён орденом Красного Знамени).

После окончания войны продолжал служить в ВВС. С 11 января 1956 года полковник А. В. Руденко - в запасе. Умер 2 января 2001 года.

Награждён орденами: Ленина (04.03.1942), Красного Знамени (08.07.1941, 29.07.1944, 02.12.1945, 30.12.1956), Александра Невского (21.04.1945), Отечественной войны 1-й степени (10.08.1943), Отечественной войны 2-й степени (11.03.1985), Красной Звезды (17.05.1951), Знак Почёта (28.02.1974); медалями, в том числе "За боевые заслуги" (06.11.1945).