Андрій Горохолінський ще з початку АТО брав участь в силах оборони. Був добровольцем батальйону "Гарпун" з грудня 2014 по травень 2016 рік. З початку повномасштабного вторгнення мобілізувався знову.

Брав участь у боях на різних фронтових напрямках. Кілька разів отримував поранення та травми. Нагороджений військовими відзнаками та медалями.

Служив оператором у 8 полку спеціального призначення ССО імені Князя Ізяслава Мстиславича.

Загинув в ніч з 22 на 23 вересня під час виконання бойового завдання на фронті, повідомили на сторінці Пласту.