Саратовские пехотно-пулеметные курсы составляли батальон, в который входили пехотное, пулемётное и телефонно-телеграфное отделения. Первое состояло из трёх рот, остальные имели по одной роте. В свою очередь роты делились на классные отделения (взвода). Все штатные должности, за исключением нескольких преподавательских и одной командной, занимали бывшие офицеры. Среди них значились 2 бывших генерала царской армии, добровольно перешедших на сторону Советской власти.
2 января 1919 г. на курсах состоялся первый выпуск в количестве 38 человек. Среди первых выпускников был и Павел Васильевич Шувалов. Учиться ему было легко и интересно: сказывались и достаточно хорошее для того времени образование и привычка к воинской дисциплине. Как один из лучших выпускников, он был оставлен на курсах для дальнейшего прохождения службы, получив звание «командир РККА». Саратовские пехотно-пулеметные курсы были не только учебной, но и боевой частью. Их воспитанников направляли на самые сложные участки боев.
Уже через месяц после назначения командиром курсантского взвода Павел Васильевич Шувалов вместе со всем личным составом курсов был направлен на Уральский фронт для подавления мятежа пехотной Николаевской дивизии.
Для молодого командира Павла Васильевича Шувалова участие в подавлении мятежа было тяжелым испытанием: Николаевская дивизия была его родной дивизией, с бойцами которой он неоднократно участвовал в боях, но долг перед Советской властью был выше. Правда, теперь в дивизии был другой комдив – «военспец» бывший офицер поручик Дементьев, сменивший на этом посту отправленного в академию В. И. Чапаева.
Мятеж возник в самый ответственный момент, когда 25 Чапаевская дивизия готовилась к штурму Уральска, захваченного белоказаками.
В ночь на 16 января 1919 г. бойцы 3-й роты 1-го батальона Покровско-Туркестанского полка, не найдя свободных квартир в селе, занятом полком накануне, направились, недовольные, во главе с ротным и батальонным командирами к дому командира полка Волкова. Тот решительно осадил «бузотеров», построил роту и собрался было вести ее на места постоя, как неожиданным выстрелом был убит.
Утром стало ясно: этого преступления им никто не простит и кара будет жестокая. 1-й батальон взбунтовался, выдвинул обвинения против комиссаров и коммунистов и отказался участвовать в наступлении. Раздались возмущенные выкрики вроде такого: «Они в штабах сидят в валенках да накладывают на наши семьи контрибуции, а мы будем воевать?!» Началась расправа: убили комиссара Царева, а остальных коммунистов раздели, разули и два часа продержали на 20-градусном морозе.