Давайте обо всем по порядку. Второго февраля 1929 года на территории Западной Украины, которая на тот момент входила в состав Польской Республики, создается организация украинских националистов (сокращенно ОУН). Это легальное крыло украинской войсковой организации (сокращено УВО), целью которого было провозглашено создание единого и неделимого украинского государства. Во главе организации становится бывший командир украинских сечевых стрельцов полковник Евген Коновалец. Чтобы привлечь как можно больше союзников и усилить влияние националистических идей на украинские диаспоры разных стран, Коновалец ездит в Канаду и США, где его стараниями создаются американская организация «Государственное возрождение Украины» и «Канадское украинское национальное объединение». Организации, которые должны послужить поддержкой ОУН, также создаются в Данциге, Вене, Брюсселе, Женеве, Париже и Праге.
Спустя 57 лет после ликвидации Коновальца знаменитый сотрудник наркомата внутренних дел Павел Судоплатов взял на себя ответственность за его устранение. Он рассказал, что главной причиной, сподвигшей советские власти на организацию убийства Коновальца, стало наладившееся сотрудничество ОУН с нацистской Германией. Это создало угрозу раздувания националистических настроений и, в дальнейшим, организацию антисоветского подполья на Украи не. Благодаря Коновальцу, который в годы Первой мировой войны сражался в рядах австро-венгерской армии, украинские националисты еще в 1923 году наладили связи с германской разведкой. После прихода к власти в Германии Национал-социалистической немецкой рабочей партии во главе с Адольфом Гитлером эти связи укрепились еще больше. Коновалец неоднократно лично виделся с Гитлером, в том числе в 1931 году, то есть еще до вступления фюрера на пост рейхсканцлера. Во время одной из встреч Гитлер предложил, чтобы несколько сторонников Коновальца прошли курс обучения в нацисткой партийной школе в Лейпциге.
В конце 20-х начале – 30-х годов члены организации украинских националистов, окончившие школу в Данциге, совершили несколько диверсионных и террористических актов на территории Польши. Особую активность действия украинских националистов приобрели в 1934 году. Тогда в Варшаве был убит польский министр внутренних дел Бронислав Перацкий, а во Львове – сотрудник советского посольства Андрей Измайлов. После его убийства председатель ОГПУ Менжинский издал приказ о разработке плана действий по нейтрализации террористических акций ОУН. С целью подхода к Коновальцу под видом племянника его соратника Николая Лебедя, завербованного советскими спецслужбами, в ОУН был внедрен молодой сотрудник НКВД Павел Судоплатов. Он взял имя и фамилию Павлусь Валюх.
Судоплатов прибыл в Европу, где ему удалось встретиться с Коновальцем и установить с ним доверительные отношения. Он представился членом украинской националистической организации, действовавшей в подполье на территории Украины. Потом Судоплатов часто встречался с главой ОУН в разных европейских городах. С каждым разом темы их разговоров становились все более серьезными. Судоплатов узнал о планах Коновальца по подготовке административных органов для ряда областей Украины, которые в ближайшее время предполагалось освободить с помощью немцев. Кроме этого, ему становится известно, что в распоряжении ОУН уже находится две боеспособные бригады общей численностью не менее 2 000 человек и что финансирование деятельности украинских националистов идет от абвера (германской военной разведки).
Постепенно отношения между Судоплатовым и Коновальцем перерастают в дружеские. В одном из интервью Судоплатов расскажет, как они вместе ходили в баню в Вене. Ему было 27 лет, Коновальцу уже под 50, лидер ОУН начинает относиться к «Павлусю» как к сыну или младшему брату, видя в нем будущую опору власти националистов на Украине.
В Париже Коновалец пригласил Судоплатова на могилу Семена Петлюры, убитого в 1926 году Самуилом Швацбуртом. Чтобы произвести впечатление на лидера ОУН, «Павлусь» вытащил из кармана носовой платок и завернул в него горсть земли с могилы Петлюры. В ответ на удивленный взгляд Коновальца пояснил: «Эту землю я отвезу на Украину, мы в память Петлюры посадим дерево и будем за ним ухаживать». Естественно, Коновалец приходит в восторг. Этот случай еще больше укрепил его дружеские чувства к Судоплатову.
Все случилось 23 мая 1936 года. С утра в Роттердаме шел дождь, но к полудню небо прояснилось, стало солнечно и тепло. Официант в ресторане гостиницы «Атланта» хорошо запомнил посетителя, который впоследствии оказался Евгеном Коновальцем. Лидер ОУН пришел один, сел за столик у окна и заказал стакан хереса. Дальше просто сидел, наблюдал за оживленной улицей, – ресторан находился на первом этаже гостиницы. Примерно в 11 часов 50 минут он заметил Судоплатова, который прогуливался по переулку около ресторана.