Всю войну прослужил на дальнем востоке, имеет медаль "За победу над Японией". 

Воины - дальневосточники, его сослуживцы, и мой дед тоже, в своё время написали открытое письмо тов. Сталину с просьбой отправить на Западный фронт. Тов. Сталин И.В. ответил воинам - дальневосточникам: перед вами стоит миллионная отмобилизованная Японская (или Квантунская) армия, поэтому я не имею права снять вас с дальневосточного фронта. Поэтому под Москву были отправлены дивизии из Сибири.

В августе 1945 года, Леоничев Александр Гаврилович принимал участие в войне, за что получил вышеупомянутую награду. 

В 1946 году был демобилизован из рядов Советской армии.