Павел курировал деятельность известного партизанского отряда «Победители» полковника Д. Н. Медведева. Про выдающегося участника этой группы Н. П. Кузнецова уже рассказывалось. Можно упомянуть, что именно он вывел советскую разведку на Отто Скорцени, готовившего покушение на П. В. Сталина, У. Черчилля и Ф. Д. Рузвельта в Тегеране в 1943 г. Памятник Кузнецову, ранее находившийся во Львове и демонтированный после 1991 г., перенесен в Екатеринбург.
Кроме того, в своей книге П. Судоплатов вспоминает резидентуру Р. Зорге, самоотверженную борьбу немцев из «Красной капеллы», проведение радиоигр с германской разведкой, неоценимую работу советских разведчиков в странах третьего мира. Двадцать три разведчика из 28 сотрудников спецслужб, удостоенных звания героя Советского Союза, работали под управлением Судоплатова.
В ноябре 1949 г. в Украине жестоко убили писателя Я. Галана, разоблачившего связи Греко-католической церкви с нацистами. Сталину такой поворот дела в борьбе с националистическим подпольем не понравился. По его мнению, работа проводилась недостаточно эффективно. Павла направили во Львов, где он пробыл 6 месяцев, успев за это время склонить к сотрудничеству защитника и влиятельного участника бандеровского движения В. Гербового и поближе подобраться к тщательно скрывавшемуся главнокомандующему Украинской повстанческой армии Р. Шухевичу.
В обнаружении точного местонахождения лидера подполья невольно помогла его сожительница и телохранительница Д. Гусяк. 5 марта 1950 г. проводилась операция по захвату Шухевича, в ходе которой возникла перестрелка и националист погиб под пулями.
После убийства Е. Коновальца Судоплатов из Франции перебрался в республиканскую Испанию, где практически целый месяц представлялся польским добровольцем в международном партизанском отряде под руководством НКВД.
Бандеровское движение оказалось парализовано и стало утихать. Примерно через год для его реанимирования британцы попытались заслать парашютистов-диверсантов, но они попали в руки агентов Судоплатова. Еще через несколько лет движение оуновцев само собой сошло на нет.
Дальнейшая карьера у разведчика не сложилась. Генерал-лейтенант в возрасте 46 лет, много знавший о Н. С. Хрущеве, 21 августа 1953 г. был арестован. По ложному обвинению его приговорили к 15 годам лишения свободы. В тюрьме у Судоплатова серьезно ухудшилось здоровье, но он продолжал отстаивать свое честное имя. 21 августа 1968 г. его освободили. Реабилитирован он был лишь в 1991 г.
Пока не распался СССР, практически никто не знал о яркой жизни П. Судоплатова. После перестройки о нем многие заговорили в немалой степени благодаря его книге «Спецоперации. Лубянка и Кремль. 1930–1950 годы».