Анатолий Терентьевич Мартыненко родился в 1917 году в Станице Крымская Краснодарского края. В 1939 году был призван в РККА. Был водителем и автомехаником. В 1941 году, с началом войны, он прошёл ускоренные лётные курсы. Стал лётчиком, летал на штурмовике. В одом из воздушных боёв был сбит и получил ранение. После госпиталя продолжил службу авиамехаником. Гвардии старший сержант Мартыненко прошёл всю войну. Во время штурма Берлина получил тяжёлое ранение и около года пролежал в госпитале. После выписки, Анатолий Терентьевич вернулся домой, в станицу Крымская. Работал председателем колхоза, водителем. Анатолий Терентьевич Мартыненко был награждён медалями «За отвагу» (1943 г.) и «За боевые заслуги» (1944 год), орден «Славы III степени» (1945 год). Медаль «За отвагу» он получил за угон трофейной машины ЗИС-5-1 с поля боя. Затем он сумел восстановить для выполнения боевых задач ещё 2 трофейные машины ГАЗ. В наградном листе на медаль «За боевые заслуги» командир отметил самоотверженность и смелость авиатехника Мартыненко при организации вывоза авиатехимущества и боеприпасов из-под огня противника в районе немецкого пункта Скала. Также он получил орден «Славы III степени» за то, что двадцать первого января 1945 года, проводя технический осмотр самолёт в районе села Лутутув, он заметил, как из леса идут в направлении самолета около пятнадцати гитлеровцев, стреляя из автоматов. Анатолий Терентьевич не растерялся и короткими очередями из бортового пулемёта уничтожил четырёх врагов, а остальные убежали в лес.