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