В Киевской губернии действовали контрреволюционные банды. Они грабили и поджигали советские учреждения, убивали советских работников.

Бандиты представляли двойную опасность: для борьбы с ними приходилось отвлекать части Красной Армии с основных фронтов. Умелое маневрирование, тактическое мастерство позволяли Павлову громить не только мелкие, но и многочисленные хорошо вооруженные банды.

Павлов, ведя неутомимую борьбу с бандитами, восстанавливал органы советской власти, формировал красные отряды.

В середине марта 1919 года вспыхнуло восстание в Белой Церкви. Город захватили бандиты. Разведка установила, что к городу из уезда прорывается банда Гончара, насчитывавшая около 5 тысяч человек. В их распоряжении 8 орудий и 18 пулеметов. Несмотря на неравенство сил, Белая Церковь была освобождена, а затем разбита и банда Гончара.

Но этим не ограничился Павлов. Он внимательно изучил причины вспыхнувшего восстания, сделал все, чтобы исправить допущенные местными работниками ошибки.

Вслед за бандой Гончара были разбиты банды Орловского, Зеленого, Мазуренко и целого ряда атаманов, действовавших на Киевщине.

Летом 1919 года Киев снова оказался под ударом белых. Враги революции, притаившиеся до времени, стали действовать активнее.

Павлову сообщили, что в 15-м кавалерийском полку зреет заговор. Командный состав — в основном бывшие офицеры — намеревался при подходе белой армии к Киеву перейти на ее сторону и увлечь за собой полк. Необходимо было срочно изолировать изменников от основной массы полка. Арест решили произвести не в расположении части, а в штабе Павлова. Заговорщиков вызвали на срочное совещание.

В назначенное время они прибыли и расположились в зале заседаний. Все шло, как было задумано. Но взвод красноармейцев китайцев, который должен был арестовать изменников, где-то задержался. Против группы изменников оказались только двое: Павлов и его порученец М. А. Чельцов.

Почти с детских лет были знакомы они. Вместе подростками мечтали о революции, о новом мире. Теперь вместе его защищали.

Время шло, а взвод все не появлялся. Уговорив Павлова ни в коем случае не выходить из кабинета, Чельцов пошел звонить по телефону, чтобы выяснить причину задержки красноармейцев. Узнав, что вызванное подразделение с минуты на минуту должно прибыть, Чельцов, успокоенный, направился в. зал заседаний. Поднимаясь по лестнице, он услышал крики:

— Такие, как ты, большевикам Россию продали!

— Хватит, откомандовался!

Чельцов стремглав бросился вверх по лестнице. Рванул дверь зала заседаний…

Павлов стоял у стены, держа руки за спиной. Со всех сторон к нему подступали заговорщики.

Неожиданно Павлов скомандовал:

— Положить оружие!

В его поднятых руках были гранаты-«лимонки».

Чельцов с выхваченным револьвером в руках замер у входа.

В ту же секунду прозвучал второй приказ:

— Немедленно выполнить приказ командующего!

В зал из противоположной двери вошел взвод красноармейцев.

Павлов устало опустился на стул и, словно извиняясь перед своим порученцем за нарушенное обещание, мягко произнес:

— Понимаешь, боялся, что они удерут, поэтому и вышел…

«За мужество и энергию в беспрерывной борьбе с контрреволюцией и бандитизмом» Павел Андреевич Павлов 25 июля 1919 года одним из первых на Украине был награжден орденом Красного Знамени.

Осень 1919 года была одним из самых тяжелых периодов гражданской войны. «Все на борьбу с Деникиным!» — вот лозунг, который определял жизнь молодой республики в эти дни.

В сентябре Пленум ЦК РКП (б) утвердил для организации отпора Добровольческой армии ряд срочных мер. Одной из них было создание на Южном фронте Ударной группы, в которую входили Латышская дивизия, бригада червонных казаков и отдельная стрелковая бригада Павлова. Она должна была вырвать инициативу из рук врага и уничтожить его группировку, прорывающуюся к Орлу. Командующим группой назначили начальника Латышской дивизии.

Бригада Павлова состояла из Киевского, Пластунского и Сводного полков общей численностью 1683 штыка и кавалерийского дивизиона в 120 сабель.

При переброске на Южный фронт в ядро бригады, состоявшее из бойцов, проверенных в сражениях, влилось пополнение из бывших дезертиров и мобилизованных перебежчиков. Они нуждались в серьезной политической и воспитательной работе, но политотдел еще только предстояло сформировать. В этой сложной обстановке бригаде сразу после выгрузки из эшелона пришлось вступить в тяжелые бои.

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

Большие жертвы, нестойкое пополнение — все это не замедлило сказаться на ходе одного из боев.

Днем 25 октября белые начали наступление на левый фланг Пластунского полка и на правый — Киевского. Располагая численным и техническим превосходством, противник вынудил батальоны, находившиеся на стыке этих полков, отойти.

С отходом фланговых батальонов возникла угроза прорыва белогвардейцев в тыл и удара во фланг другим частям Ударной группы…

Узнав о случившемся, Павлов вскочил на коня и поскакал на передовые позиции. Он вклинился в самую гущу отступавших.

— Стой! Ни шагу назад! Трусы и паникеры будут расстреляны на месте!

Из-за грома выстрелов многие не слышали слов комбрига. Но неколебимая воля, которой дышало каждое движение Павлова, яснее слов напомнила о воинском долге.

Большинство красноармейцев остановилось. Среди лавины отступавших оказалось немало бойцов из пополнения. Охваченные страхом, они были готовы на все. Один из них взмахнул винтовкой, собираясь прикладом ударить командира.

Павлов вскинул маузер. Прогремел выстрел.

Это отрезвило остальных. Отступление прекратилось. Тем временем белые успели подойти уже настолько близко, что готовились начать штыковую атаку. Сорвать их планы — вот чего теперь надо было добиться!

Павлов бросился к пулемету. Развернул его на противника. Едва успел вставить ленту, подбежал пулеметчик.

— Товарищ комбриг, я сам…

— Ложись к соседнему!

По врагу ударили два пулемета. За ними «заговорили» остальные. Пример командира вернул бойцам волю к борьбе. Огонь еще несколько минут назад отступавших батальонов становился все ожесточенней. Белогвардейцы уже не думали о штыковой атаке. Они залегли, спасаясь от огня красных. Наступила переломная минута боя. Ее нельзя потерять.

Павлов поднялся во весь рост.

— Коммунисты, за мной!

Не оглядываясь, двинулся он на врага. Шаг — группа бойцов поднялась вслед за комбригом. Второй — растет число смельчаков. Третий батальоны пошли в атаку. Гремит дружное: «Ура-а-а!»

На следующий день Павлов докладывал о ходе сражения. Слова точны. Сообщения скупы.

— Части Пластунского и Киевского полков перешли в наступление и заставили противника отступить.

Вот и все. О себе ни слова.

Труден был путь бригады. Велики жертвы. К ноябрю в ней осталось только 680 штыков и 90 сабель. И все-таки она неуклонно продвигалась вперед. Ей удалось изрядно потрепать лучшие офицерские части корниловской и марковской дивизий белых.

Героические действия бригады Павлова позволили Ударной группе выполнить задачу, стоявшую перед ней. Орловский прорыв стал началом перелома в пользу Красной Армии по всему фронту.

За храбрость, проявленную в Орловско-Кромской операции, Павлов был награжден командованием от имени ВЦИК золотыми часами.

Ударная группа была расформирована. На базе бригады, Павлова организована 3-я бригада Эстонской дивизии.

В январе 1920 года части 13-й армии, в. которую входила Эстонская дивизия, преследуя разбитую Добровольческую армию, вышли на побережье Азовского моря. Впереди были подступы к Крымскому полуострову.

На Перекопском перешейке, в районе Карта — Казан — междуозерное пространство, противник создал укрепленную позицию.