Алексей Ефимович Мазуренко родился  20 июня 1917 году в деревне Ленинка Устиновского района Кировоградской области. По национальности украинец. Член КПСС с 1942 года.

До призыва в ряды Советской Армии работал шахтером. Учился в планерной школе, а затем в аэроклубе. В 1938 году был призван на военную службу и направлен в Ейскую летную школу.

За годы Великой Отечественной войны прошел путь от рядового летчика до командира полка. Был старшим лётчиком-инструктором штурмовой авиации на СФ и ЧФ, командовал полком ВВС КБФ Многие тысячи километров налетал он на своем "ильюшине" над морскими просторами, над немецкими укреплениями под Ленинградом, над Прибалтикой. Всего за время войны отважный летчик совершил около 300 успешных боевых вылетов. На его личном счету много потопленных вражеских судов (потопил лично 8 кораблей и 22 в группе), а также большое количество боевой техники, уничтоженной на суше.

23 октября 1942 года А. Е. Мазуренко было присвоено звание Героя Советского Союза. 5 ноября 1944 года он удостоен второй медали "Золотая Звезда". Награжден также многими орденами и медалями.

После Великой Отечественной войны генерал-майор авиации (1962) А. Е. Мазуренко многие годы продолжал службу на командных должностях в морской авиации, работал центральном аппарате и вузах ВМФ.. С 1972 года находится в запасе, живет и работает в Ленинграде.