В 1939г. окончил 4 курса рабфака (рабочего факультета).

С 22 ноября 1939г. курсант 2-й авиаэскадрильи Харьковского военного авиационного училища летнабов и штурманов.

23 февраля 1939г. принял военную присягу.

28 ноября 1940г., по окончанию училища, присвоено звание младший лейтенант. Назначен младшим летнабом (летчиком-наблюдателем) 33 скоростного бомбардировочного авиаполка Киевского особого военного округа.

В июне 1941г. полк базировался в районе г.Белая Церковь. Имел на вооружении самолеты СБ, АР-2 и Пе-2.

Боевую работу вел с первых дней войны.

29 декабря 1941г. Андрею Павловичу присвоено звание лейтенант.

К началу 1942г. личный состав полка прошел подготовку к ведению ночных вылетов. 

С января по март 1942г. экипажи полка бомбили эшелоны противника и разрушали железнодорожный пути в районах станций Отрешково, Дьяконово, Лукашевка, Льгов, Белица, Суммы, Харьков, Готня; бомбардировали колонны, двигавшиеся на Курск и Белгород.

23 февраля 1942г. Андрей Павлович назначен стрелком-бомбардиром.

За январь-февраль 1942г. полк боевых потерь не имел.

С 01 марта полк базировался на аэродроме Землянск.

В ночь со 02 на 03 марта в 00-35 экипаж самолета СБ: командир звена капитан Чудновец Иван Яковлевич, стрелок-бомбардир лейтенант Шиленко Андрей Павлович, воздушный стрелок-радист старшина Егоров Василий Егорович- вылетел на бомбардировку железнодорожного полотна и эшелонов противника на перегоне Отрешково- Охочевка (Курская обл.). С задания экипаж не возвратился.

Самолет был обнаружен в 18км. юго-западнее Воронежа, вероятно, потерпел катастрофу при возвращении с задания. Старшина Егоров, получивший ранения, был доставлен в госпиталь. Летчик и стрелок-бомбардир погибли, были похоронены в с.Запрудское, Воронежская обл. Увековечены в братской могиле в с.Каширское, Воронежской обл. (Андрей Павлович в поименном списке захоронения записан как Шаленко И.).