Родился в 1918 году в с.Яхники, Лохвицкого района, Полтавской обл., УССР. В ВМФ с 1937 года. По комсомольскому набору поступил в Ейское военно-морское авиационное училище имени Сталина. По окончании училища был оставлен в нем инструктором. С 1940 года служил летчиком в 5-ом истребительном авиаполку КБФ. С середины июня 1941 года А.А.Мироненко, сражаясь с гитлеровцами, совершал по 7-8 боевых вылетов в день на защиту города Таллина. Осенью 1941 года прикрывал корабли, сопровождал самолеты, эвакуировавшие детей из Блокадного Ленинграда.

Зимой 1941-1942 года защищал Дорогу Жизни. 1 января 1942 года А.А.Мироненко в группе 6 самолетов вел бой с 18 самолетами противника, которые пытались штурмовать движущуюся к Ленинграду автоколонну с продовольствием. Самолеты врага не были допущены к трассе, 2 из них были сбиты.

В марте 1942 Мироненко был назначен командиром звена, в августе того же года - командиром 1-й эскадрильи 11-го истребительного полка, в январе 1943 года - командиром 12 КОЭА, затем командиром 13-го истребительного Краснознаменного авиаполка, который в июле 1944 года был преобразован в 14-й гвардейский истребительный авиационный Краснознаменный полк. Полк под командованием Александра Алексеевича Мироненко принимал участие в освобождении Ленинградской области и советской Прибалтики, отличился в боях за Мемель (Клайпеду), за что полку было присвоено наименование "Клайпедский". Летчики во главе с командиром участвовали в боях за освобождение Кенигсберга (Калининград), Пиллау(Балтийск) , Любаву (Лиепаю).