Андрей Геннадьевич Мазуренко родился 21 октября 1979 года в поселке Буркандья Сусуманского района Магаданской области. В детстве с семьей переехал в город Сусуман, окончил школу. Прошел срочную военную службу, после армии жил в городе Магадане.
Получив образование, трудился в горнорудных компаниях. С 2010 года работал главным инженером в Колымской угольной компании.
22 сентября 2022 года был мобилизован, направлен в зону боевых действий в должности старшего механика-водителя 64-й отдельной гвардейской мотострелковой бригады.
Погиб 23 марта 2023 года.
Похоронен в Магадане на кладбище на 14-м км основной трассы.
За мужество, проявленное в ходе специальной военной операции, Андрей Геннадьевич Мазуренко Указом Президента Российской Федерации удостоен государственной награды – ордена Мужества (посмертно).