Конференция Провода ОУН в Праге в начале июня 1933 года формально утвердила 24-летнего Степана Бандеру в качестве краевого проводника. Террористическая деятельность при нем резко усилилась и вышла на первый план.
Один из ближайших сподвижников Степана Бандеры Николай Лебедь, по совместительству агент германской разведки, организовал убийство главного инициатора и разработчика кампании по уничтожению украинских сел — министра внутренних дел Польши генерала Бронислава Перацкого. Этого политика «ликвидировали» 15 июня 1934 года по приказу Берлина. Он выступал с резким осуждением планов Германии по захвату Данцига, который, по условиям Версальского мира, был объявлен «вольным городом» под управлением Лиги Наций.
Реакция Варшавы была предсказуемой. Власти арестовали почти все руководство ОУН в западноукраинских землях. Суд вынес им смертный приговор, и только давление Берлина спасло их от казни, в качестве меры наказания — пожизненное заключение. До 1939 года Степан Бандера находился в одиночной камере польской тюрьмы, где штудировал книги идеолога украинского национализма Дмитрия Донцова. Под влиянием этих трудов, а также собственных политических амбиций, он решил, что ОУН действует недостаточно революционно и только он, Степан Бандера, может исправить ситуацию.
Пост проводника Краевой экзекутивы ОУН в западноукраинских землях с 1934 по 1938 год занимает Лев Ребет — противник радикальных мер и сторонник политики, проводимой Евгеном Коновальцем. Понятно, что это стало еще одной причиной конфликта между «стариками» и «молодежью».
О результатах работы Павла Судоплатова было доложено Иосифу Сталину, генеральному (первому) секретарю ЦК КП(б) УССР Станиславу Викентьевичу Косиору и председателю ЦИК УССР Григорию Ивановичу Петровскому. Позднее, 13 ноября 1937 года его наградили орденом Красного Знамени «за успешное и самоотверженное выполнение специальных заданий правительства».
Между тем игра советской разведки с ОУН продолжалась, Павел Судоплатов неоднократно выезжал за рубеж в качестве курьера. «Крышей» для него служила должность радиста на грузовом судне.
В ноябре 1937 года Иосиф Сталин приказал разработать план мероприятий по активизации работы против ОУН. Заместитель начальника ИНО (внешняя разведка) Сергеи Шпигельглаз и Павел Судоплатов подготовили этот документ. В нем предлагалось с целью интенсивного внедрения в ряды ОУН направить в Германию трех сотрудников украинских органов госбезопасности в качестве слушателей в нацистскую партийную школу. Вместе с ними предполагалось направить для большей убедительности и одного настояшего украинского националиста, тугодума и тупицу.
Через две недели Иосиф Сталин приказал изменить план. Было принято решение «ликвидировать» Евгена Коновальца, В качестве исполнителя выбрали Павла Судоплатова. Он должен был вручить жертве взрывное устройство, закамуфлированное под коробку конфет.
Коробка шоколадных конфет «Ридна Украйна» выглядела очень симпатично и по весу не вызывала никаких подозрений. В вертикальном положении она была абсолютно безопасна, ею можно было заколачивать гвозди. Однако в горизонтальном положении, внутри коробки самопроизвольно приходил в действие часовой механизм, рассчитанный на полчаса, и после истечения времени происходил мощный взрыв. «Андрею» надлежало держать коробку в вертикальном положении в большом внутреннем кармане своего пиджака. Предполагалось, что он передаст этот «подарок» Евгену Коновальцу и покинет помещение до того, как сработает мина.
23 мая 1938 года советское грузовое судно «Менжинский» бросило якорь в порту Роттердама. Был теплый, солнечный день. В Пчасов 45 минут Павел Анатольевич Судоплатов вошел в ресторан «Атланта», где у него была назначена встреча с Евгеном Коновальцем.
— Хай живе вильна Украйна! — тепло приветствовал его руководитель ОУН.
— Геть москальское иго! — откликнулся советский разведчик.
Их встреча длилась недолго. Выпив кружку пива, «Павлусь» заявил, что ему необходимо вернуться на судно. Не подозревавшая о своей участи жертва понимающе кивнула головой. Они условились снова встретиться в центре Роттердама в пять часов вечера.