"Родился в семье потомственных военных. В 1992 году окончил Киевское высшее военно-морское политическое училище, специальность социальный психолог. Был заместителем командира 4-й роты 2-го полка в Национальной гвардии Украины. Жил в Киеве.
Имел украинское гражданство, а в 1993 отказался служить Украине и перешёл на сторону России.
Был знаком с ним. Вечная память русскому офицеру…"
"Севастополь Андрей Николаевич любил всем сердцем. Городу-герою была посвящена вся его жизнь. Его любили и уважали подчиненные. Он к каждому умел найти подход. Честный, справедливый, понимающий. Таким Андрея Николаевича Палия навсегда запомнят в нашем городе. Приношу родным и близким искренние соболезнования. Больно и горько терять таких людей. Светлая память настоящему Офицеру", — написала сенатор от Севастополя Екатерина Алтабаева. Ее цитирует РИА Новости.
Справка:

Палий Андрей Николаевич родился 13 февраля 1971 года.
В 1992 году окончил Киевское высшее военно-морское политическое училище, специальность социальный психолог. После выпуска лейтенант А.Н.Палий был назначен заместителем по воспитательной работе командира 4-й роты 2-го полка Национальной гвардии Украины в Киеве, но в марте 1993 года из-за отказа от принятия украинской военной присяги уехал на Северный флот.
Служил на Северном флоте на эскадренном миноносце «Бесстрашный» психологом, позже заместителем командира РТБЧ по воспитательной работе.
Участвовал в формировании экипажа, приёмке корабля из промышленности, ходовых и государственных испытаниях, пересечении межфлотового перехода в августе 1994 года с Балтийского на Северный флот.
Ходил на спасательном судне «Георгий Титов». Впоследствии ходил на тяжёлом атомном ракетном крейсере «Пётр Великий». Был назначен заместителем командира на Беломорской военно-морской базе. В 1999 году был психологом на БПК «Керчь» а впоследствии заместителем командира СКР «Пытливый».
В августе 2004 года вернулся в свою часть Черноморского флота заместителем командира РСБЧ по воспитательной работе БКК «Очаков».
В мае 2005 года назначен заместителем командира 11-го БПЛК 30-го ДНК Черноморского флота по воспитательной работе.
С осени 2004 года неоднократно служил заместителем командующего кампанией по работе с личным составом отрядов кораблей Черноморского флота в Средиземном море, в том числе во время оперативно-стратегических учений «Запад-2009», «Восток-2010», российско-итальянских военно-морских учений "ИОНЕКС-2011".
В августе-сентябре 2008 года участвовал в войне в Грузии.
В апреле-июле 2010 года возглавил морально-психологическое обеспечение межфлотового перехода крейсера «Москва» проекта 1164 с Чёрного моря на Тихоокеанский флот через Индийский и Тихий океаны.
С 2011 года — начальник отдела по работе с личным составом Черноморского флота Российской Федерации.
Принимал участие в создании музея 14-й береговой батареи в Севастополе.
На конец 2020 года — заместитель командующего войсками ВС РФ в Сирии.
Участник дальних морских походов.
Погиб 19 марта 2022 года в боях под Мариуполем.