12-15 февраля в Грузии вспыхнуло народное восстание против меньшевистской диктатуры. Образовавшийся 16 февраля ревком Грузии обратился к главе Советского правительства В. И. Ленину с просьбой о вооруженной помощи. ЦК партии принял решение оказать помощь восставшим.
20 августа 1920 года на базе Саратовских курсов был сформирован 6-й курсантский полк, который в составе Восточной бригады курсантов 11-ой армии был направлен в Грузию для подавления контрреволюционных действий меньшевистского правительства Грузии. Командиром 1-го стрелкового батальона был назначен Павел Васильевич Шувалов, командиром полка его старый боевой товарищ Костя Голубев, с которым вместе начинали службу командирами курсантских взводов.
16 февраля войска 11-й армии перешли границу Грузии и начали наступление на Тбилиси. Грузинские войска сопротивлялись отчаянно, но силы были неравными и они оставляли один населенный пункт за другим. На одном из участков боев саратовские курсанты «лоб в лоб» столкнулись с юнкерами Тбилисского военного училища.
Яростно сопротивляясь, юнкера шесть раз отражали штыковые атаки и все-таки не выдержали натиска – побежали. В этом бою Павел Васильевич получил свое первое ранение в ногу. Ранение было легкое. В лазарет обращаться не пришлось.
«Ну что, Павел Васильевич, до Тбилиси дохромаешь?» – улыбаясь, спросил комвзвода Коля Крылов, когда он перевязывал себе рану. Не мог знать тогда Павел Васильевич, что этот улыбчивый вихрастый паренек Коля Крылов через много лет станет Маршалом Советского Союза.
25 февраля 1921 года 6-й курсантский полк вошел в столицу Грузии Тифлис (Тбилиси) для оказания помощи трудящимся в установлении Советской власти. Без особых усилий были взяты Гагры, Сухуми. 9 марта был занят Зугдиди, 14 марта – Поти. Везде была установлена Советская власть.
Грузинское правительство и армия, деморализованная потерей Тбилиси, пытались организовать оборону последнего оставшегося опорного пункта Кутаиси, однако неожиданное продвижение Красной конницы через считавшийся непроходимым перевал Мамисони, не дало им такой возможности. 10 марта большевики вошли в покинутый Кутаиси. Часть грузинских сил ушла в горы и продолжала сражаться, но основные подразделения армии и народной гвардии, а также правительство отступили в важный черноморский порт Батуми.
10 марта 1921 года французский броненосный крейсер «Эрнест Ренан» вышел из Батуми в Константинополь с покинувшим Грузию верховным комиссаром Кавказа Шевалье, «прихватившим» с собой весь золотой запас Грузии, а 18 марта грузинское «правительство» погрузилось в Батуми на итальянское судно и под конвоем французских боевых кораблей покинуло Россию.
Молодая Советская Грузинская республика должна была защищаться от многочисленных врагов, которые готовы были к свержению Советской власти, не гнушаясь при этом ни диверсиями, ни террором, ни агитацией крестьян против Советов. А для этого нужна была новая армия. И в первую очередь командные кадры. 25 мая 1921 года решением ВЦИК 6-й курсантский полк был преобразован в Тбилисские 13-е пехотно-пулеметные командные курсы. Здесь Павел Васильевич последовательно занимал должности командира роты, командира батальона, начальника строевого обучения.
Приспосабливаться к новым условиям Павлу Васильевичу было тяжело. Большинство вновь прибывших для обучения курсантов вообще не знали русского языка. Для него, коренного волжанина, их гортанный говор напоминал птичий клекот. Приходилось общаться, буквально, на пальцах. Никаких переводчиков не было. Но, правду сказать, у грузинских курсантов было большое желание научиться воевать по- настоящему.
Они очень внимательно следили за каждым жестом наставников, старательно заучивали незнакомые русские слова. И скоро дело пошло на лад. Курсанты с удовольствием слушали рассказы комиссара о подвигах В. И. Чапаева и С. М. Буденного и на привалах распевали песню «Мы смело в бой пойдем за власть Советов…».
Но, наряду с выполнением главной задачи – подготовкой новых красных командиров, приходилось решать и другую, не менее важную – очищать территорию Закавказских республик, в том числе Грузии от различного рода контрреволюционных формирований, оказывающих отчаянное сопротивление Советской власти.
В июле – августе вспыхнуло контрреволюционное восстание в Сванетии (высокогорном районе Грузии), спровоцированное засевшими там остатками грузинских войск, бежавших под натиском 11-й армии, затем восстание перекинулось в Хевсурети. Общая численность восставших не превышала 1600 человек. На подавление был брошен батальон пехотно-пулеметных курсов. Восстание было подавлено в течение месяца.