В Красной Армии с 1941 года. В 1942 году окончил Черниговскую военную авиационную школу пилотов. В действующей армии с ноября 1943 года.
Командир звена 451-го штурмового авиационного полка (264-я штурмовая авиационная дивизия, 5-й штурмовой авиационный корпус, 5-я воздушная армия, 2-й Украинский фронт) лейтенант Андрей Пещенко к февралю 1945 года совершил сто двадцать девять успешных боевых вылетов на уничтожение живой силы и техники противника.
Указом Президиума Верховного Совета СССР от 15 мая 1946 года за образцовое выполнение боевых заданий командования на фронте борьбы с немецко-фашистским захватчиками и проявленные при этом мужество и
героизм лейтенанту Пещенко Андрею Семёновичу присвоено звание Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда».
Награждён орденом Ленина, тремя орденами Красного Знамени, орденом Александра Невского, двумя орденами Отечественной войны 1-й степени, орденами Отечественной войны 2-й степени, Красной Звезды, белорусским орденом «За службу Родине» 3-й степени (15.04.1999), медалями.
Источник: http://www.warheroes.ru/hero/hero.asp?Hero_id=5022