Андрій був родом з Миколаївської області. Закінчив загальноосвітню школу в селищі Олександрівка. Згодом працював на будівництві. Вільний час проводив із близькими.
Під час повномасштабного російського вторгнення чоловік воював за Батьківщину в складі 79-ї окремої десантно-штурмової бригади. Обіймав посаду оператора відділення управління штабу дивізіону взводу управління зенітного ракетно-артилерійського дивізіону. Разом із підрозділом боронив Донеччину, зокрема Мар’їнський напрямок.
«Андрій був добрий, чуйний, відповідальний, турботливий і люблячий брат. Завжди був веселою, відкритою і порядною людиною», – розповіла його сестра Діана Гура.
Посмертно солдат Колєснік Андрій Васильович нагороджений орденом «За мужність».
Поховали захисника в рідній Олександрівці.
В Андрія залишились батьки, донька і сестра.
