Капитан 1 ранга. Известно, что на Черноморском флоте готовились документы для присвоения Андрею Палию звания контр-адмирала.
Зам. командующего Черноморским флотом по военно-политической работе.
810 отдельная бригада морской пехоты Черноморского флота.
Погиб в Мариуполе.
Под Мариуполем, в числе прочего, Андрей Палий обеспечивал функционирование мирного коридора для выхода из города гражданских лиц.