В 1918 проживал в Киеве, отказался принять должность в формируемой Украинской армии Гетмана Скоропадского, которого хорошо знал по совместной службе в гвардии. Когда по инициативе генерала П.Н. Краснова началась организация Астраханской армии, формирование которой обеспечивалось германскими оккупационными войсками, Павлову было предложено занять должность командующего. Генерал А.И. Деникин пишет об этом: "Павлов побывал у меня в Тихорецкой, осведомился об отрицательном отношении моем к новому формированию, но должность принял". 

В ноябре 1918 г. находившиеся под командованием А.А. Павлова части влились в состав Добровольческой армии, а сам он был назначен в распоряжение главнокомандующего ВСЮР: командовал 4-м Донским казачьим корпусом (январь – февраль 1920 г.). С февраля 1920 г. занимал пост командира конной группы (армии) в составе 4-го и 2-го Донских казачьих корпусов, на Среднем Маныче разбил конный корпус Думенко, был разгромлен 1-й конной армией Буденного в сражении в районе станиц Торговая — Егорлыцкая 25-26 февраля 1920 года. 

С мая 1920 г. состоял генералом для поручений при главнокомандующем ВСЮР. Эмигрировал в Константинополь, затем в Югославию. Служил в военном министерстве Югославии. Умер в Белграде 7 декабря 1953 г. Похоронен на Новом кладбище с воинскими почестями.