Однако борьба с остатками бандформирований на Украине затянулась вплоть до октября 1922 года. В апреле-июне этого года были разгромлены две банды, а их атаманы взяты в плен. Летом части 2-й дивизии Червонного казачества и 24-й стрелковой дивизии активно преследовали отряды Гальчевского и Левченко. В сентябре-октябре 1922 года было обезврежено около 300 бандитов.
Участие Павла Судоплатова в вышеозначенных событиях зимы 1921 — осени 1922 годов было достаточно неприметным. Его боевая работа, как младшего сотрудника органов безопасности, сводилась к следующему: оказывать всевозможную помощь чекистам в проникновении в петлюровское подполье. В частности, когда летом 1921 года руководителям Особого отдела Потажевичу и Савину удалось установить диалог с атаманами банд, оперирующих в районе Житомира, Павел Судоплатов был одним из тех сотрудников, кто обеспечивал проведение переговорного процесса. В его обязанности входило постоянное нахождение в доме, где на явочной квартире проходили переговоры? и пресечение возможных провокаций со стороны бандитов.
Однажды, направляясь на очередное дежурство, Судоплатов столкнулся на лестнице дома с двумя дядьками из охраны атаманов. Дядьки были матерыми — огромного роста, рукастые, с красными носами и пропитыми лицами, а четырнадцатилетний Судоплатов — строен и хрупок.
Один из мордоворотов, явно провоцируя Павла, загородил ему дорогу.
— Ну, — сказал он, обдав Судоплатова сивушным перегаром.
— Баранки гну, — ответил тот, опуская руку в карман тужурки, где находился револьвер.
Смелый ответ и решительность в глазах Павла оказались для бандита неожиданными. Он растерялся, буркнул: «От, бисов сын» и отошел в сторону. Юный сотрудник беспрепятственно прошел в нужную квартиру.
За выдержку и хладнокровие начальство объявило Судоплатову благодарность.
Много позже сам Павел Анатольевич отметит в своих мемуарах, что опыт общения с оголтелыми врагами Советской власти, полученный им в тот период, сильно пригодился ему в дальнейшем. «На своей собственной шкуре испытал я, каково иметь дело с заговорами в подполье», — напишет он.
Поздней осенью 1922 года Павла Судоплатова перевели служить в пограничные войска. Некоторое время он служил в уездном погранотделении города Изяславля, а затем на Славутинском погранпосту.
Время было тревожное. На границе продолжались стычки с остатками разгромленных банд, шла охота за контрабандистами и польскими лазутчиками. Кроме этого пограничники Волыни имели непосредственное отношение к развернувшейся на территории соседней Польши партизанской борьбе коммунистических повстанцев против польских властей. Напомним, что после окончания советско-польской войны 1920 года и подписания 18 марта 1921 года Рижского мирного договора в состав Польши вошли западные районы Украины и Белоруссии. На этих территориях начался процесс насильственной полонизации, закрывались украинские и белорусские школы, православные храмы, всячески третировались язык и культура украинцев и белорусов.
Помимо этого польские правящие круги продолжали строить дальнейшие планы по созданию «великой Польши от можадо можа», путем насильственного присоединения соседних земель, прежде всего, из состава страны Советов.
В данной ситуации Советская Россия, жестоко ослабленная в ходе многолетней гражданской войны, могла противопоставить потенциальному агрессору только одно средство — дестабилизацию обстановки в самой Польше.
«В марте 1921 г. Разведупр начал создание и переброску на территорию Западной Украины и Западной Белоруссии отрядов боевиков для организации массового вооруженного сопротивления польским властям. Предполагалось, что эти вооруженные отряды станут ядром всенародного партизанского движения на оккупированных белорусских и украинских землях, которое в перспективе приведет к их освобождению и воссоединению с СССР. Подобная деятельность получила название «активная разведка», — пишут в своей книге «Империя ГРУ» А. И. Колпакиди и Д. П. Прохоров.
Славутинскому погранпосту в этой тайной войне отводилась заметная роль. Пограничники обеспечивали заброску и возвращение с территории Западной Украины диверсионных групп и отдельных агентов. Несколько раз к подобным мероприятиям привлекался и Павел Судоплатов. В суть дела его не вводили, но, наблюдая уходящих ночами на сопредельную территорию суровых людей, нагруженных тяжелыми вещмешками, он понимал, что принимает участие в ответственном и сверхсекретном деле.