С 20.09.1944 г. лейтенант Приходько совершил 38 боевых вылетов на бомбардирование целей на территории противника, в том числе – в Тильзит, Гумбиннен, Кёнигсберг, Пиллау и Фишхаузен.
За отличное выполнение боевых заданий по бомбардированию городов Данциг и Кёнигсберг получил благодарности Главных маршалов авиации А. А. Новикова и А. Е. Голованова, а также командира полка.
Из наградного листа: «В боевой работе проявляет постоянно рвение, смелость, умение и упорство…».
Приказом 18 ВА ВВС КА 172/н от 13.07.1945 г. лейтенант Приходько А.З. награжден орденом Александра Невского.
Источники: ЦАМО. Ф. 33. Оп. 690306. Д. 1719.