Малков организует облавы, проверки. Чекисты под его руководством помогают формированию воинских подразделений, снабжению фронта обмундированием и боеприпасами, пресекают злоупотребления хозяйственников, участвуют в ликвидации лишних учреждений и изгнании из города паразитического элемента.
Оптимизм, энергия Малкова воодушевляли его соратников и подчиненных.
Вятский период деятельности Малкова был хорошо известен Галине Петровне Рычковой — участнице установления Советской власти в Пермской губернии. Впоследствии в своей книге «Мгновения и годы» она вспоминала: «Павлу Ивановичу Малкову было тогда около тридцати лет. Всегда подтянутый, аккуратный, в куртке и кожаных брюках, высоких сапогах, он держался спокойно, уверенно и просто. Про Малкова говорили, что у него есть какое-то особенное чутье — умение разбираться в людях, выявлять их способности и привлекать к работе наиболее энергичных и сведущих».
Людей привлекало в нем и то, что даже в трудных условиях он проявлял заботу о своих товарищах, помогал им. «Я познакомилась с ним случайно в уездном городке Слободском, где остановилась после возвращения из Юрлы, — читаем в книге Рычковой. — Малков приезжал в Слободское в командировку и принял большое участие в устройстве моей дальнейшей судьбы: ему было известно об юрлинском кулацком восстании и расстреле моего мужа, которого он хорошо знал».
Но, пожалуй, главной чертой Малкова была его необычайная храбрость. В наиболее опасных операциях он всегда принимал личное участие. Так было и в Слободском, куда он выезжал во главе отряда чекистов для захвата группы бывших белогвардейцев.
В уезды губернии направлялись многие чекисты. Они выясняли обстановку, принимали меры по наведению порядка на местах. По их данным составлялись ежедневные сводки для Реввоенсовета 3-й армии, которая готовилась к наступлению.
Вот одна из таких сводок:
«Малмыжский уезд: с приближением фронта положение уезда неопределенное. В деревне Кугунур кулачество, ввиду приближения белых банд, разогнало сельский Совет и избрало новый состав, в который преимущественно вошли кулаки и спекулянты. Был командирован председатель волостного совета для разбора дел. Кулаки заявили, что они не согласны допустить бедноту к власти. Принимаются меры для перевыборов сельского Совета и восстановления порядка...»
Несмотря на усилия чекистов, во многих местах Вятской и на границах с Костромской и Вологодской губерниями стали группироваться поддавшиеся белогвардейской агитации дезертиры и представители имущих слоев. Бывшие офицеры и агенты Колчака готовили восстание в тылу частей Красной Армии на Восточном фронте; намечалось поднять его как раз в тот момент, когда начнется наступление наших войск. Реввоенсовет 3-й армии принял решение послать экспедиционный отряд для уничтожения гнезд контрреволюции. Малкову поручается возглавить экспедиционный отряд и действовать согласно выработанному плану. Ему дано право принимать все меры, чтобы контрреволюционные очаги были уничтожены. Действовать предписывалось решительно и беспощадно, не причиняя вреда мирному населению.
В удостоверении, подписанном командующим 3-й армией, указывалось:
«Предъявитель сего товарищ Малков есть начальник специального экспедиционного отряда, что подписями и приложением печати удостоверяется.
Товарищу Малкову разрешается подача телеграмм «военная», разговор по прямому проводу со штабом Третьей Армии и проезд в штабных вагонах в районе расположения Третьей Армии.
Всем военным и гражданским властям надлежит оказывать полное содействие товарищу Малкову при исполнении им служебных обязанностей».
К тому времени вятские чекисты располагали сведениями о готовящихся выступлениях, известны были и некоторые главари. С учетом этих данных Малков распределил силы отряда, включив в каждую самостоятельную группу чекистов, знавших обстановку в уездах, где предстояло действовать. Командирам было предложено опираться на местный актив — коммунистов и сочувствующих.
В результате операций, проведенных под руководством Малкова, были ликвидированы контрреволюционные очаги на территории Вятской губернии. Удалось выявить около двадцати тысяч белогвардейцев. Все это способствовало победам Красной Армии на Восточном фронте, скорейшему освобождению Урала от колчаковцев.
К первому июля 1919 года вся Вятская губерния была очищена от врагов, белогвардейцев изгнали из ряда уездов Пермской губернии, вновь стала свободной Пермь. На родине Малкова, в Вятской губернии, сравнительно спокойно.
Мысленно Малков уже давно в Перми. Лучшая пора его жизни прошла в этом городе. Победы, конечно, радуют, но чем, какой мерою измерить горечь отступления, потерю многих товарищей? Одни сложили головы в открытом бою, другие не вернулись из колчаковского тыла, многие, оставшиеся на захваченной территории, погибли от рук карателей. Все это оставило глубокий след в душе Павла Ивановича. Изменился даже его облик. Он посуровел, лишь изредка можно было увидеть на его лице добрую улыбку.
Как только в Перми был создан Военно-революционный комитет, Малков оказался на новом посту. Вновь он назначается председателем Пермской чрезвычайной комиссии. И хотя колчаковцы были выброшены с Урала, работы чекистам хватало. В Пермской губернии оставалось еще немало скрытых и явных врагов Советской власти. Они всячески вредили. В Осинском, Пермском, Оханском и других уездах белогвардейские банды, скрывавшиеся в лесах, терроризировали местное население, грабили, убивали.
Сложнейшее положение складывалось на Печоре и севере Чердынского уезда. По поступившим в ЧК сведениям белогвардейцы, поддерживаемые английскими интервентами, организовывали воинские формирования для действий в тылу Восточного фронта и помощи Колчаку.
Это очень тревожило Пермский комитет обороны и губком партии. Тридцатого ноября 1919 года, на внеочередном совместном заседании, проходившем под председательством Емельяна Михайловича Ярославского, были заслушаны доклады Малкова и других товарищей о положении на севере края. После обсуждения решили направить туда значительные силы, объединив командование в одних руках. В Екатеринбург был послан нарочный за оружием, одновременно приступили к сбору теплых вещей для отправлявшихся на север отрядов. Наряду с этим предусматривалось «провести мобилизацию коммунистов Усольского уезда; снять отряд из 33-й бригады, находившийся в Ильинском, и двинуть на север, двинуть на север отряд товарища Назукина из Усольского уезда; выбрать наиболее обученных и пригодных к военным действиям добровольцев Союза молодежи, находящихся в данное время в территориальном полку».
Из воспоминаний участника северных боев Сергея Георгиевича Варова:
«...В сентябре 1919 года стало известно, что на севере появились какие-то вооруженные банды. Эти банды захватили Троицко-Печорский район и начали продвижение к Корепинской волости Чердынского уезда. Сразу же из Чердыни был выслан отряд в количестве 60 человек под командованием коммуниста Голубева. Трагическая участь постигла этот отряд. Он продвинулся до пристани Якша на Печоре, но здесь был окружен частями интервентов и полностью уничтожен.
Положение становилось серьезным. Нужно было предпринять спешные и решительные меры. Я в то время был комиссаром 22-го отдельного батальона войск ЧК. Помню, вызывает меня к себе председатель Пермской ЧК по борьбе с контрреволюцией Павел Иванович Малков.
— Надо, — говорит, — Сергей Георгиевич, кончать с белогвардейцами. Слышал, опять зашевелились?
— Слышал, Павел Иванович, — отвечаю, — надо кончать.
— А коли так, то придется туда ехать.
— Не возражаю.
Ничего больше не сказал я в тот момент председателю, но в душе был рад, что посылают меня на такое ответственное задание...»
С присущей ему энергией Малков организует отправку воинских подразделений на север для борьбы с белогвардейцами, находит время со многими побеседовать лично, проявляет заботу о людях, отправляющихся воевать в трудных и сложных условиях. Уже в декабре направленные на север воинские подразделения имели некоторые успехи.