В мае 1915 года был мобилизован на военную службу и зачислен рядовым в 25-ю пограничную бригаду Кавказского фронта. В ее составе воевал против турецких войск. За боевые отличия произведен в младшие унтер-офицеры и затем командовал взводом. В январе 1918 года убыл с фронта[2].
Гражданская война
В апреле 1918 года добровольно вступил в Вороицово-Николаевский отряд на ст. Торговая.
В феврале 1919 года был ранен и до ноября находился в госпиталях в Астрахани и Костроме. По излечении он был назначен помощником командира взвода запасного полка в городе Кострома.
В марте 1920 года его командировали в город Екатеринодар на командные курсы действующих родов войск.
В апреле 1922 года был переведён в 22-й Воронежский кавалерийский полк 4-й кавалерийской дивизии, в его составе исполнял должности командира эскадрона, командира взвода, помощником командира эскадрона, командира сабельного эскадрона. В октябре 1926 года назначен в 23-й Сталинградский кавалерийский полк этой же дивизии, где проходил службу помощником начальника штаба полка и командиром сабельного эскадрона. С ноября 1928 года командовал эскадроном в 21-м Ставропольском кавалерийском полку, затем вновь был переведен в 23-й Сталинградский кавалерийский полк на должность начальника полковой школы. Член ВКП(б) с 1931 года. В марте 1935 года назначен начальником хозяйственного довольствия 38-го кавалерийского Ставропольского Краснознаменного полка 7-й кавалерийской дивизииБВО, с мая исполнял должность помощника командира полка. С января 1938 года - начальник военно-хозяйственной службы этой же дивизии, с июня - командир 37-го кавалерийского полка. В июле 1940 года назначен командиром 106-го мотострелкового полка 29-й моторизованной дивизииЗапОВО[2].
После выхода к своим войскам в конце июля Москаленко был назначен командиром 65-го кавалерийского полка 32-й кавалерийской дивизииЦентрального фронта. В августе вступил во временное командование дивизией. С конца августа части дивизии под его командованием действовали в составе 21-й армииБрянского, затем Юго-Западного фронтов. С ноября дивизия находилась в резерве Юго-Западного фронта в районе села Подгорное Воронежской области, затем с 4 декабря 1941 года была включена в оперативную группу генерал-лейтенанта Ф. Я. Костенко Юго-Западного фронта. В ее составе участвовала в контрнаступлении под Москвой, в Елецкой наступательной операции[2].
В январе 1942 года назначен командиром 32-й кавалерийской дивизии, которая в составе оперативной группы фронта под командованием генерала В. Д. Крюченкина вела боевые действия в районе города Щигры. В начале февраля она была подчинена 21-й армии и вела оборонительные бои в районе Рубежное Харьковской области. В марте - мае 1942 года дивизия входила в состав 38-й и 28-й армий Юго-Западного фронта, оперативной группы фронта генерала В. Д. Крюченкина. Участвовала в Харьковском сражении. В начале июля 1942 года она в составе 38-й, затем 28-й армий Юго-Западного фронта принимала участие в Воронежско-Ворошиловградской оборонительной операции. 12 июля она была передана Сталинградскому фронту и после совершения марша по маршруту Котельниково, Чнликино, Лог, Серебряково сосредоточилась в районе Усть-Бузулукской[2].
С января 1945 года генерал-майор Москаленко находился на лечении в госпитале по болезни, затем был назначен командиром 251-й стрелковой дивизии2-й гвардейской армии3-го Белорусского фронта. Ее части вели успешные боевые действия южнее и юго-западнее Кенигсберга по уничтожению восточно-прусской группировки противника. С 30 марта 1945 года и до конца войны вновь лечился в госпитале в Москве[2].
За время войны комдив Москаленко был два раза персонально упомянут в благодарственных в приказах Верховного Главнокомандующего[3].
Послевоенное время
После войны с сентября 1945 года занимал должность заместителя командира 16-го гвардейского стрелкового корпуса Особого военного округа (Кенигсберг). В апреле 1946 года генерал-майор Москаленко уволен в отставку[2].
Приказы (благодарности) Верховного Главнокомандующего в которых отмечен А. П. Москаленко[3].
За овладение штурмом городами Даугавпилс (Двинск) и Резекне (Режица) – важными железнодорожными узлами и мощными опорными пунктами обороны немцев на рижском направлении. 27 июля 1944 года. № 153.
За завершение ликвидации окружённой восточно-прусской группы немецких войск юго-западнее Кёнигсберга. 29 марта 1945 года. № 317.
↑ 12345678910Великая Отечественная. Комдивы [Текст] : военный биографический словарь : в 5 т. / Д. А. Цапаев (рук.) и др. ; под общ. ред. В. П. Горемыкина. — М. : Кучково поле, 2011. — Т. 1. — 736 с. — 200 экз. — ISBN 978-5-9950-0189-8.
Великая Отечественная. Комдивы [Текст] : военный биографический словарь : в 5 т. / Д. А. Цапаев (рук.) и др. ; под общ. ред. В. П. Горемыкина. — М. : Кучково поле, 2011. — Т. 1. — 736 с. — 200 экз. — ISBN 978-5-9950-0189-8.
Коллектив авторов: к. и. н. М. Э. Морозов (руководитель), к. и. н. В.Т. Елисеев, к. и. н. К.Л. Кулагин, С.А. Липатов, к. и. н. Б.Н. Петров, к. и. н. А.А. Черняев, к. и. н. А.А. Шабаев. Великая Отечественная война 1941—1945 гг. Кампании и стратегические операции в цифрах. В 2-х томах. — М.: Объединённая редакция МВД России, 2010. — Т. 1. — 608 с. — 1000 экз. — ISBN 978-5-8129-0099-1.