А.И.Максименко не был арзамасцем ни по месту рождения, ни по месту жительства и работы. В Великую Отечественную войну он, старший лейтенант проходил в Арзамасе летную подготовку. Здесь он стал первым летчиком самолета «Арзамасский школьник», который был построенный на деньги, собранные арзамасскими учащимися. На нем А.Максименко сбил десятки вражеских самолетов и сделал вылеты на разведку.

А.М. Максименок был удостоен высокого звания гвардейца, многочисленными орденами и медалями за доблесть и мужество, проявленные в боях с врагом, в том числе два ордена «Красного Знамени», орден «Александра Невского».

4 мая 1990 г. ему присвоено звание «Почетный гражданин города Арзамаса».