1930 году уже зрелый оперативный работник Судоплатов вместо повышения по службе получил неожиданное назначение – стал заведующим культурно-воспитательной части, а через некоторое время – комиссаром трудовой коммуны (спецколонии) ГПУ Украины для малолетних преступников и беспризорников. Ребята, лишенные детства, потянулись к нему, и не потому, что большую часть своей зарплаты Павел отдавал на их нужды. Немало хлебнувший своего и чужого горя, он знал, как найти дорогу к сердцу человека, пусть даже и преступника.
В 1935 году в его судьбе и службе произошел очередной, полный смертельного риска поворот. Выполняя разведывательное задание, он внедрился в нелегальную структуру одной из самых зловещих антисоветских организаций – ОУН. Прирожденный разведчик, человек незаурядного ума, Судоплатов за два года работы в украинском националистическом подполье вырос до личного «проводника» главаря оуновцев – Евгена Коновальца. И, когда пришло время, по личному заданию Сталина ликвидировал его. 23 мая 1938 года на очередной явке с Коновальцем, проходившей в Роттердаме в ресторане «Атлант», Судоплатов привел в действие хитроумное взрывное устройство. Взрыв разорвал в клочья непримиримого врага советской власти.
По возвращении на родину Судоплатова ждали представления к назначению на вышестоящую должность и к награждению орденом Красного Знамени. Но он не получил ни того, ни другого, а попал под косу репрессий. Те, кто посылал его на задание, – Шпигельглас и Пассов – оказались жертвами очередной охоты на ведьм, затеянной советскими вождями. Вместо борьбы с действительными врагами система государственной безопасности пожирала сама себя. На служебных и партийных собраниях сотрудники занимались самобичеванием и каялись в том, что просмотрели рядом собой «врагов народа и перерожденцев».
23 ноября 1938 года расстрельная очередь дошла до Судоплатова. Завистники-коллеги припомнили ему, что он находился в дружеских отношениях с Пассовым, был у него на даче, что из-за границы приехал в дорогом костюме, а в стенной газете мало критиковал «врагов народа». Одного этого хватило, чтобы забыть о прошлых заслугах Судоплатова. Представления к назначению на вышестоящую должность и награждению орденом Красного Знамени были похерены. Партийное собрание, на котором бывшие подчиненные клеймили бывшего начальника – «врага народа Пассова», закончилось тем, что Судоплатова исключили из партии, после чего, как правило, следовал арест. Спас его от репрессий приход на Лубянку нового наркома – Берии. Сам профессионал, он оценил бесспорный талант Судоплатова как непревзойденного мастера специальных операций, вернул в боевой строй и стал поручать наиболее ответственные задания.
Самое важное из них исходило от Сталина и было связано с ликвидацией его давнего