Менее, чем через год комбат Шувалов был направлен в город Батум, где были созданы новые 14-е офицерские учебные курсы. И снова пришлось участвовать в серьезных боях. Уже в ноябре – декабре 1922 года Павел Васильевич принимал участие в разгроме банд, действующих на территории Озургетского района Грузии.
В 1923 году Павел Васильевич находился на должности командира батальона учебно-кадрового полка Отдельной Кавказской армии, а потом судьба сделала крутой поворот в карьере молодого командира.
Неожиданно для себя, но, как тогда говорили, по причине революционной целесообразности, он был назначен командиром отдельной штрафной роты Краснознаменной Кавказской армии, которой он командовал до мая 1926 года.
Резкий переход в службе от работы с курсантами, методики обучения к воспитанию осужденных за различные преступления не мог не сказаться на характере Павла Васильевича Шувалова. Он стал более рассудительным, сдержанным и в то же время жестким и бескомпромиссным. Таким он и остался до конца жизни.
Потом был перевод в 1-й Кавказский стрелковый полк, откуда с должности начальника полковой школы он был в этом же году откомандирован в город Москву на Центральные командные курсы «Выстрел». После завершения курсовой подготовки Павел Васильевич некоторое время выполнял обязанности командира 1-го Кавказского полка, затем был назначен в 5-й Кавказский стрелковый полк на должность начальника штаба полка. Отсюда он снова командируется в Москву теперь уже на разведывательные курсы при штабе РККА.
С 1930 по 1936 год он – начальник отдела штаба Отдельной Краснознаменной Кавказской армии. В сентябре 1935 года в соответствии с Постановлением ЦИК и СНК СССР ему было присвоено звание «майор». В 1936 году Павла Васильевича переводят начальником отдела в штаб Северо-Кавказского военного округа. Закончился тбилисский период жизни. Семья переезжает в Ростов-на Дону. Впрочем, ненадолго.
Аппаратная работа в большом штабе была не его стихия. За время службы он привык всегда находиться в гуще людей, нередко в сложной обстановке ему приходилось принимать быстрые и самостоятельные решения.
Здесь же, в штабе СКВО работа была медленной, неторопливой, каждое действие требовало многочисленных согласований, каждый документ подолгу «отлеживался» на столах начальников.