После окончания в октябре 1922 г. Военной академии РККА назначен командиром роты 144-го стрелкового полка 48-й стрелковой дивизии в Москве, с августа 1923 г. начальник оперативной части штаба 2-го армейского корпуса Московского ВО. В январе 1924 г. переведён в Штаб РККА на должность помощника начальника отдела Организационного управления. В апреле 1925 г. назначен начальником 1-й части штаба 3-й Крымской стрелковой дивизии Украинского ВО. В марте 1926 г. А. А. Павлович-Павловский переведён в Мобилизационное Главное управление снабжения РККА на должность помощника начальника 4-го отдела Управления устройства и службы войск. С декабря 1929 г. начальник штаба 10-й стрелковой дивизии Ленинградского ВО, с февраля 1932 г. — начальник штаба 80-й стрелковой дивизии Украинского ВО. В марте 1933 г. переведён преподавателем оперативно-тактического цикла в Военную электротехническую академию РККА. С ноября 1935 г. по декабрь 1936 г. учился на военно-исторических курсах по подготовке адъюнктов при Военной академии РККА им. М. В. Фрунзе, затем был зачислен слушателем Академии Генштаба РККА. В августе 1938 г. полковник А. А. Павлович окончил академию и был назначен преподавателем тактики Военной электротехнической академии РККА им. Маршала Советского Союза С. М. Будённого. В августе 1939 г. назначен в Белорусский ВО начальник штаба 24-го стрелкового корпуса в г. Смоленск, с сентября начальник штаба Минской армейской группы войск. Участвовал в походе Красной армии в Западную Белоруссию в сентябре 1939 года. Вскоре ему было присвоено воинское звание комбриг (4.11.1939). С июля 1940 г. генерал-майор А. А. Павлович начальник Свердловского пехотного училища Уральского ВО (с 5 мая 1941 г. — 1-е Свердловское пехотное училище).