Андрій народився у Харкові. З дитинства мріяв стати захисником України: у 4 класі він написав про це твір. Після школи закінчив Національний юридичний університет імені Ярослава Мудрого. Коли почалася російсько-українська війна у 2014 році, Андрій поїхав добровольцем на фронт. Брав участь у боях біля Пісків на Донеччині.

Так само сталося і з початком повномасштабного вторгнення. 26 лютого 2022-го хлопець приєднався до лав новоствореного спеціального підрозділу «Кракен» та разом із побратимами вирушив обороняти Україну. 

«Мій єдиний син ще в 2014 році, будучи 18 річним хлопцем, поїхав до Пісок Донецької області, де став на захист нашої країни. Без вагань 26.02.2022 року Паломник вже був в приміщенні ОДА. Брав участь у військових операціях в Пітомніку, Краматорську, Білогорівці та загинув при виконанні бойового розпорядження в місті Балаклія… Андрій щойно одружився, діток не встиг народити», – розповіла мама захисника.

Поховали Андрія у рідному Харкові.

У захисника залишилися батьки, сестра і дружина.