В армии с 1943, призван Котовским РВК, Тамбовской области.Зачислен курсантом спецкурсов усовершенствования офицерского состава штабной службы Красной Армии (18.08 1943 - 07.04.1944, Прибалтийский ВО), которые окончил в апреле 1944 в звании младшего лейтенанта. На фронт попал в мае 1944 - 1-й Белорусский фронт, в должности помощника начальника 6-го отдела штаба 129 стрелкового корпуса, в составе 47 армии - шифровальщиком. В ноябре 1944 присвоено звание - лейтенант.Приказом командующего 47 армии, генерал-лейтенанта Гусева от 16 ноября 1944 года награжден медалью «За боевые заслуги».

В апреле 1945 награжден Орденом Отечественной войны второй степени».

В наградном листе, написано: «в период наступательных боевых операций от реки Висла до Берлина ст. лейтенант Мартынов А.М. показал себя смелым, энергичным штабным офицером. Все время находясь на КП и НП корпуса под обстрелом противника, быстро и четко обеспечивал командование корпуса шифроперепиской…. все шифротелераммы обрабатывал быстро и правильно в любых условиях ведения боя…»  

Боевой путь: Ковель, Варшава, Берлин.

Участвовал в берлинской операции.Войну закончил западнее Берлина в звании старшего лейтенанта