С 1930 по 1936 год он – начальник отдела штаба Отдельной Краснознаменной Кавказской армии. В сентябре 1935 года в соответствии с Постановлением ЦИК и СНК СССР ему было присвоено звание «майор». В 1936 году Павла Васильевича переводят начальником отдела в штаб Северо-Кавказского военного округа. Закончился тбилисский период жизни. Семья переезжает в Ростов-на Дону. Впрочем, ненадолго.

Аппаратная работа в большом штабе была не его стихия. За время службы он привык всегда находиться в гуще людей, нередко в сложной обстановке ему приходилось принимать быстрые и самостоятельные решения.

Здесь же, в штабе СКВО работа была медленной, неторопливой, каждое действие требовало многочисленных согласований, каждый документ подолгу «отлеживался» на столах начальников.

Да и характер у майора был жесткий, бескомпромиссный, он ненавидел людей, которые в угоду старшим начальникам моментально меняли свое мнение, приспосабливаясь к обстановке.

Павел Васильевич стремился всегда говорить прямо, отстаивая свою точку зрения, невзирая на ранги. В общем, не прижился он на новом месте и уже через год с обоюдного согласия (своего и начальников), он был направлен в город Армавир на курсы усовершенствования командного состава преподавателем тактики.

Он снова оказался в своей стихии. В 1937 году в семье Павла Васильевича Шувалова произошло событие, которое принесло ему большое удовлетворение – его сын Санька поступил в военное училище.

Он был бесконечно горд этим, потому что впервые понял: та часть жизни, которую он прожил, была прожита не зря. Не зря судьба бросала его по фронтам, испытывала в десятках боев, не зря все эти годы скитался он с места на место, грелся у походных костров и спал в снегу под ветхой шинелью. Это нужно было не просто кому-то, это нужно было ему.

Служба в армии стала его образом жизни.

Есть в народе такая заповедь: настоящий мужчина должен сделать в жизни три вещи: построить дом, посадить дерево и вырастить сына. Дом он еще не построил, но обязательно когда-нибудь построит, и дерево посадит, но главное он выполнил – вырастил сына, для которого образ жизни отца стал примером подражания и который выбрал его профессию – Родину защищать.

Вот она, преемственность поколений. (майор Павел Васильевич Шувалов с сыном курсантом Александром Шуваловым)

Армавирские курсы были созданы сравнительно недавно, В соответствии с приказом НКО на них возлагалась задача подготовки командиров среднего звена от батальонов до полков для создания резерва замещения высших должностей. Острая необходимость такого резерва была вызвана изменениями структуры войск Красной Армии, созданием новых частей и соединений. Кроме того 1936–1937 годы стали периодом большой «чистки» командного состава армии.

Как следовало из распространенного в военно-учебных заведениях Доклада Управления по командно-начальствующему составу РККА «О состоянии кадров и задачах по подготовке кадров» от 20 ноября 1937 года, во всех учебных заведениях высшего звена распространена засоренность чуждыми социальными элементами. Особенно это касается Академии Генерального Штаба.

…В 1936 году в академию было принято 135 человек. Назначено в войска после обучения 60. 17 уволены из РККА. Подозреваются в связях с «врагами народа» – 10, родственники, имеющие связи с «врагами народа» – 2, были в плену у белых – 4, исключались ранее из ВКП(б) – 14, участники троцкистской оппозиции – 6, имеют родственников за границей – 14, служили в белых армиях – 6, проживали на территории белых – 1.

Основной удар политических репрессий был направлен против командного состава высшего звена: заместителей наркома обороны СССР, командующих войсками военных округов (флотов), их заместителей, командиров корпусов, дивизий, бригад. Значительно пострадал командно-начальствующий состав управлений и штабов в соответствующих звеньях, профессорско-преподавательский состав военно-учебных заведений.