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