В Гражданскую войну А. А. Павлович-Павловский в августе 1918 г. вступил в Рабоче-крестьянскую Красную армию и был направлен на Восточный фронт инженером для поручений при начальнике военных сообщений фронта. С ноября того же года служил начальником связи 4-й армии Восточного фронта, с февраля 1919 г. — военкомом при начальнике артиллерии этой армии. Участвовал в боях с войсками адмирала А. В. Колчака. Затем переведен на Южный фронт: помощник начальника штаба 3-й Украинской армии, начальник штаба и командир 3-й бригады 45-й стрелковой дивизии. В марте — апреле 1919 г. командир особого отряда, во главе которого участвовал в боях с восставшими немецкими колонистами в Тираспольском уезде. В июле — августе начальник штаба 3-й бригады, сражался с петлюровцами и деникинскими частями в районе Вапнярки и под Житомиром.