кавалер орденов Ленина и Отечественной войны.
Анатолия Алексеевича Мартыненко призвали в ряды РККА в 1943 году. На 2-й Украинский фронт попал в январе 1944 года. С боями прошёл почти всю Украину, участвовал в освобождении Херсона и Николаева, Одессы и Кишинёва. Вёл тяжёлые бои под Одессой. Трое суток их подразделение отбивало атаки фашистов. Тогда он получил свою самую первую награду — медаль «За отвагу»[ А через несколько недель за проявленную храбрость при форсировании Днестра и умелые действия в бою был награждён солдатским орденом Славы III степени. А затем Румыния и Болгария, Венгрия и Югославия. Здесь он уже командовал отделением, ходил в тыл врага. Вместе с разведчиками гвардейского полка он перешёл линию фронта, уничтожил пулемёт противника, забросал гранатами дом, в котором находились фашисты, отвлёк их внимание на себя, дав возможность разведчикам «взять нужного языка» Трижды был ранен гвардеец, но оставался в строю. В августе 1945 года А. А. Мартыненко уже был на Дальнем Востоке. Он участвовал в разгроме квантунской армии, с боями пройдя через тайгу, горы и болота. Не знал тогда Анатолий Алексеевич, что был представлен к ордену Славы II степени, а за бои в Маньчжурии — к ордену Славы I степени. Ордена нашли его на заводе, спустя много лет. И стал он полным кавалером высшего солдатского ордена..