Чоловік став на захист України ще у 2014 році.
22 серпня 2022 року Андрій Анатолійович Пархоменко відзначив 56-й День народження. Його він святкував, перебуваючи на захисті Батьківщини.
Відомо, що уродженець Криворіжжя, брав участь у антитерористичній операції на сході України, а під час повномасштабного вторгнення рф продовжив боротьбу за незалежність держави. Останній бій мешканця Апостолівської громади стався у Бахмуті. Андрій Анатолійович був бійцем 57-ї бригади 42-го батальйону.
Про загибель військовослужбовця повідомили його земляки.
У російсько-українській війні загинули мешканці Криворіжжя Богдан Мордовець, Сергій Терещенко, Микола Руденко, Олександр Борисенко, Олександр Петринка, Володимир Карпіков, Артем Косяк, Денис Базров, Віктор Михальчук, Сергій Прокопець, Антон Шломенко, Артем Боярченко, Владислав Гошин, Микола Ткачов, Микола Кобець, Анатолій Кичук, Дмитро Гужеля, Андрій Білай, Василь Макар, Антон Кормиш, Андрій Супрун, Віталій Корнієнко, Вадим Отчич, Сергій Понікаревич, Павло Ліхман, Олег Резніченко, Андрій Ромашко, Інга Соколовська, Валентин Лопошинський, Сергій Озеро, Сергій Лукаш, Ілля Іноземцев, Іван Савко, Денис Попов, Руслан Шокало, Володимир Галицький, Іван Ященко, Сергій Шуляк, Євген Погрібний, Олександр Погорілий, Володимир Шаповал , Віктор Анісімов,Максим Коптев, Олег Галіченко, Микола Костюк, Нахід Ібішов, Андрій Кардасов, Дмитро Цесько, Владислав Антонов, Олександр Скрипник, Віталій Запоронюк, Алім Рокитянський, Олександр Івшин, Олександр Бандура, Сергій Хвищук, Микола Надточій, Василь Скочко, Михайло Авдащенко, Олексій Ганєєв, Михайло Кайло, Олексій Каплін, Андрій Капуста, Костянтин Самойленко, Віталій Пеліха, Сергій Міщук, Михайло Вінніченко, Олександр Бахмацький, Олександр Пільонов, Олександр Попов, Вадим Сичов, Максим Подстрелов та Олег Рудевич.