Призвался Любинским комиссариатом на службу в  1938/ попал в Забайкальский ВО как где принял участие в Боях на Халхин-Голе с японской армией.

затем был переведен в  сформированную 114-я стрелковую дивизию.Директивой ГШ РККА № 2579/оп от 2.10.1941 дивизия была направлена в 7-ю отдельную армию и поступила в действующую армию 5.10.1941. 9.10.1941 114-я сд включена в состав 7-й армии, заняв позиции на великодворском направлении.

14-27.10.1941 участвовала в сражении против наступающей с севера финской 7-й дивизии.

4.10.194 года был легко ранен - "Слепое пулевое ранение средней 1/3 правой голени с незначительными повреждениями кости"

до весны 1942 дивизия занимала позиционную оборону на этом направлении.

11-27.4.1942 114-я сд участвовала в неудачной наступательной операции 7-й армии. где получил 11.04. 1942 года тяжелое ранение - 
"слепое пулевое ранение верхней 1/3 правого предплечья" 

7.6.1942 года 114  СД выведена в армейский резерв (район Печеницы),

23.08.1942 вновь направлена на передовую, сменив 21-ю сд на участке Бардовская — пос. Свирь-3 (28 км). Здесь оборонялась до лета 1944.

29 апреля 1943 года был легко ранен - "слепое околочное непроникающее ранение грудной клетки"

114 СД была выведена в район Шоткуса, включена в состав 4-го стрелкового корпуса, с которым участвовала в Свирско-Петрозаводской наступательной операции 21.06-09.08.1944.

Леонов А.М.  был в должности старший сержант на должности тракторного механика 8 батареи 405 артиллерийского полка

В сентябре 1944 114-я сд вместе с рядом других соединений Карельского фронта передислоцирована на Кольский полуостров и включена в состав 14-й армии. 07-29.10.1944 114-я сд участвовала в Петсамо-Киркенесской наступательной операции.

приказом №: 82/н от: 30.11.1944 Был награжден медалью "За боевые заслуги " в боях с 7 по 22.10.1944 года (район Петсамо) по бездорожью и труднопроходимым дорогам обеспечил своевременную доставку орудий на огневые позиции, организовал 

поднос боеприпасов на руках, поднеся 84 снаряда  и обеспечил своевременное и точное ведение огня для поддержки наступающей пехоты. 16.10.1944 года в боях за высоту 264.0, от бомбежки был поврежден карбюратор , Леонов рна ходу быстро исправил овреждение и обеспечил своевременное прибытие орудий в позиционный район.

Указом президиума верховного совета СССР от 5.12.1944 года награжден медалью""
За оборону советского заполярья

Первыми перешли границу с Норвегией части именно этой дивизии.