Андрій Шестаков народився 15 липня 1968 року у місті Яворів Львівської області.
Закінчив Хмельницьке вище командне артилерійське училише, де отримав офіцерське звання.
Служив у Збройних силах України. У 1991 році звільнився у запас.
Перед повномасштабним вторгненням жив та працював в Італії. Однак, із початком повномасштабного вторгнення повернувся до України і став на захист Батьківщини. Служив у Хмельницькому 86-му батальйоні територіальної оборони на посаді командира взводу, капітан.
Загинув воїн під час виконання бойового завдання 11 травня 2022 року біля села Богородичне, на Донеччині. Понад 3 роки вважався зниклим безвісти.
Андрію Шестакову навіки 53…
У нього залишились дружина, донька і мати..
Поховали Героя на Алеї Слави кладовища у мікрорайоні Ракове.
