Окончил 9 классов школы.

С августа 1936г. курсант 3 военной школы летчиков и летчиков-наблюдателей (г.Оренбург).

В июне 1938 школа была преобразована в Военное авиационное училище им.Ворошилова.

В том же году Андрей Авксентьевич окончил училище.

К началу войны служил в составе 99 ближне-бомбардировочого авиаполка Московского военного округа.

Полк имел на вооружении самолеты СБ.

Боевую работу полк вел с 26 по 30 июня 1941г. в составе 23 смешанной авиадивизии. Части дивизии базировались юго-западнее Орши (Витебская обл.) на аэродромах Балбасово, Зубово, Пронцево. 

26 июня 1941г. полк получил приказ- четырьмя девятками с высоты 1000-1500 метров бомбардировать танковую колонну противника на дороге Володин- Першаи (Минская обл.). Старшими групп были назначены- командир полка подполковник Егоров Сергей Алексеевич, заместитель командира полка капитан Якобсон Александр Юрьевич, командиры эскадрилий: капитан Махов Александр Владимирович и капитан Бауков (возможно, Бауков Николай Платонович). Первый вылет в период с 03-35 по 04-10, повторный вылет в 07-00.

28 июня 1941г. с вылета на бомбардировку танковой колонны противника на шоссе Старая Дорога- Бобруйск в районе аэродрома Горки (Гомельская обл.) не вернулись 12 экипажей.

Среди них, экипаж: пилот лейтенант Руденко Андрей Авксентьевич, стрелок-бомбардир лейтенант Потапов Федор Иванович, воздушный стрелок-радист красноармеец Скворцов Федор Никитич. Согласно наградному листу, в воздушном бою с 10 истребителями противника, стрелок-бомбардир экипажа сбил один истребитель.

30 июня экипаж вернулся в полк.

Личный состав полка был выведен в тыл для переучивания на самолет Пе-2. Вероятно, переобучение проходило в Липецке на базе Липецких авиационных курсов усовершенствования командиров эскадрилий ВВС с 10 июля по 19 августа.

В сентябре 1941г. лейтенант Руденко в составе 1 эскадрильи 242 бомбардировочного авиаполка.

С 21 сентября полк действовал в составе 5 резервной авиагруппы на Южном фронте.

23 сентября при бомбардировке переправу через Днепр зенитной артиллерией противника был сбит самолет заместителя командира 1 эскадрильи старшего лейтенанта Золина Ивана Леонтьевича, летчик направил горящую машину на переправу. Посмертно был удостоен звания Герой Советского Союза.

За месяц боевой работы Андрей Авксентьевич совершил 18 боевых вылетов на самолете Пе-2.

Приказом от 06 ноября 1941г. был награжден орденом Красного Знамени.

Был назначен командиром звена.

В ноябре-декабре совершил 23 боевых вылета, 5 из которых- на уничтожение танковой группы Клейста. В воздушном бою его экипаж сбил истребитель Ме-109 (Мессершмитт).

Был представлен к ордену Красного Знамени, приказом от 23 декабря 1941г. награжден орденом Красной Звезды.

18 марта 1942г. полк перебазировался в г.Серноводск (Куйбышевская обл.).

С мая 1942г. Андрей Авксентьевич выполнял разведывательные полеты (возможно, в составе 366 бомбардировочного авиаполка) на Донбасском направлении.

В декабре 1942г. полк переименован в 366 отдельный разведывательный авиаполк.

К весне 1943г. старший лейтенант Руденко- летчик 366 отдельного разведывательного авиаполка. Полк вел боевую работу на Северо-Кавказском фронте.

К июню 1943г. Андрей Авксентьевич совершил еще 70 боевых вылетов.

Был представлен к ордену Красного Знамени, приказом от 17 июня 1943г. награжден орденом Отечественной войны II степени.

17 июля под прикрытием 6 истребителей «Аэрокобра» выполнял задание по фотографированию укреплений «Голубой линии». Группа была атакована 10 «мессерами». Наши истребители вступили в бой. Прикрывая разведчика, который успешно выполнил задание.

Полк участвовал в освобождении Крыма.

Были вскрыты система обороны на восточном берегу Керченского полуострова и аэродромная сеть Крыма.

11 апреля 1944г. полк преобразован в 164 гвардейский отдельный разведывательный авиаполк.

К 20 апреля командир звена гвардии капитан Руденко совершил еще 42 боевых вылета. Приказом от 29 апреля 1944г. был награжден вторым орденом Красного Знамени.

Полк принимал участие в освобождении Белоруссии.

С осени 1944г. вел разведку территории Восточной Пруссии.

К концу сентября 1944г. гвардии капитан Руденко совершил 262 боевых вылетов, 206 из них- на разведку. Был представлен к присвоению звания Герой Советского Союза. Звание присвоено Указом ВС СССР от 23 февраля 1945г.

Награжден медалями «За оборону Кавказа», «За взятие Кенигсберга», «За победу над Германией в Великой Отечественной войне 1941-1945 гг.».

За долголетнюю и безупречную службу в 1947г. награжден медалью «За боевые заслуги», в 1951г.- орденом Красной Звезды, в 1956г.- орденом Красного Знамени.

Гвардии полковник Руденко вышел в отставку 02 апреля 1960г.