В 1929 г. принимал участие в конфликте на КВЖД. С января по май 1932 г. вновь находился на курсах усовершенствования при Центральной школе связи РККА (собаководства и голубеводства). По окончании был начальником и комиссаром школы связи ККА, с июня 1934 г. – окружной школы младшего комсостава связи ПриВО. В сентябре 1938 г. назначен начальником курсов усовершенствования Центральной школы связи РККА (собаководства и голубеводства), одновременно в этот же период учился в вечерней Военной академии РККА им. М. В. Фрунзе. Приказом НКО от 5.5.1939 ему было присвоено воинское звание «полковник», а в июле он вступил во временное исполнение должности начальника Центральной школы связи РККА. С октября исполнял должность пом. начальника школы по учебно-строевой части. Во время Советско-финляндской войны 1939-1940 гг. он был откомандирован на Северо-Западный фронт, где воевал в 8-й и 15-й армиях пом. начальника связи армии по спецслужбе. После окончания боевых действий с апреля 1940 г. был начальником КУКС связи в Москве. С началом Великой Отечественной войны в июле 1941 г. назначен начальником 1-го (оперативного) отделения штаба 132-й стрелковой дивизии ХВО в г. Полтава. 10 июля она убыла на фронт в район ст. Чаусы и, войдя в состав 13-й армии Западного фронта, приняла первый бой на левом берегу Днепра у населенного пункта Новобыхово, в дальнейшем участвовала в Смоленском сражении. В ходе ожесточенных оборонительных боев северо-западнее ст. Чаусы ей удалось на несколько дней задержать наступление немецких войск. Однако гитлеровцы обошли части дивизии и окружили их. Прорвав кольцо окружения, дивизия заняла новый рубеж обороны. В августе полковник А. А. Мищенко вступил в должность начальника штаба этой же дивизии. В начале сентября она в составе той же армии была подчинена вновь сформированному Брянскому фронту и участвовала в Орловско-Брянской оборонительной операции. После выхода из окружения с 28 октября 1941 г. вступил в командование этой же 132-й стрелковой дивизией. Она заняла оборону на северной окраине г. Курск, затем на р. Тим в районе Евланово. В середине ноября дивизия совершила марш в район г. Елец и вела бои с противником, наступавшим на Ефремов. С 10 декабря 1941 г. принимала участие в Елецкой наступательной операции. После освобождения города она перешла к обороне в районе дер. Дросково. С 21 февраля 1942 г. полковник А. А. Мищенко переведен на должность командира 148-й стрелковой дивизии. Принял ее в период упорных боев с перешедшим в наступление противником на р. фошня. К 3 марта враг был остановлен, а затем отброшен на исходные позиции. С июня 1942 г. дивизия в составе той же 13-й армии Брянского фронта участвовала в Воронежско-Ворошиловградской оборонительной операции. С января 1943 г. ее части успешно действовали в Воронежско-Касторненской наступательной операции и наступлении на малоархангельском направлении. В конце февраля дивизия перешла к обороне на рубеже Кривцово, Тросно (с 13 марта – в составе войск Центрального фронта). Приказом по войскам Центрального фронта от 25.4.1943 за эти бои командир дивизии генерал-майор А. А. Мищенко был награжден орденом Красной Звезды. С 5 июля дивизия в составе армии участвовала в Курской битве, в оборонительных боях на орловско-курском направлении, Орловской и Черниговско-Припятской наступательных операциях. За преодоление обороны немцев на западном берегу р. Десна и овладение г. Чернигов приказом ВГК от 21.9.1943 ей было присвоено наименование «Черниговская». Продолжая наступление, части дивизии 25 сентября форсировали р. Днепр, а 30 сентября – р. Припять и вели затем ожесточенные бои с танковыми и моторизованными частями немцев по удержанию захваченного плацдарма. Своими действиями на р. Припять дивизия обеспечила войскам выполнение задачи по форсированию Днепра севернее Киева и овладение городом. С 20 ноября она входила в 60-ю армию 1-го Украинского фронта и принимала участие в Киевской оборонительной, а с 26 декабря – Житомирско-Бердичевской наступательной операциях. В дальнейшем генерал-майор А. А. Мищенко успешно руководил боями дивизии в ходе Ровно-Луцкой и Проскуровско-Черновицкой наступательных операциях. За освобождение г. Шепетовка она была награждена орденом Красного Знамени (17.2.1944), а Указом ПВС СССР от 19.3.1944 – орденом Суворова 2-й ст. С середины марта дивизия вела упорные наступательные бои, оказывая содействие частям, освобождавшим г. Тернополь, затем в начале мая она перешла к обороне в 20 км западнее города. С 16 июля ее части принимали участие в Львовско-Сандомирской наступательной операции, в освобождении г. Львов и преследовании противника в направлении г. Дембица. В конце ноября 1944 г. генерал-майор А. А. Мищенко убыл на учебу в Высшую военную академию им. К. Е. Ворошилова. 26 апреля 1945 г. окончил ее курсы и направлен в распоряжение главкома Войска польского, с 17 мая исполнял должность начальника штаба 1-й Польской армии. После войны с сентября 1945 г. был начальником штаба Лодзинского ВО Войска Польского. 15 октября отозван в ГУК НКО и в январе 1946 г. назначен командиром 30-й гвардейской стрелковой Рижской Краснознаменной дивизии в г. Таллин. После ее расформирования в июле переведен зам. командира 30-го гвардейского стрелкового Краснознаменного корпуса. С августа 1947 г. командовал 45-й гвардейской стрелковой Красносельской ордена Ленина Краснознаменной дивизией ЛВО в г. Выборг. С июня 1950 по июль 1951 г. находился на ВАК при Высшей военной академии им. К. Е. Ворошилова, затем в сентябре был откомандирован в Войско польское пом. командующего войсками военного округа (с оставлением в кадрах Сов. армии). 4 июля 1952 г. умер от болезни в г. Краков. 7 июля похоронен в Москве на немецком Введенском кладбище (уч.15). Воинские звания: майор; полковник (05.05.1939); генерал-майор (01.10.1942). Награжден орденом Ленина, 5 орденами Красного Знамени, орденами Суворова 2-й ст., Богдана Хмельницкого 2-й ст., Красной Звезды, медалями, а также иностранным орденом.