Спустя 57 лет после ликвидации Коновальца знаменитый сотрудник наркомата внутренних дел Павел Судоплатов взял на себя ответственность за его устранение. Он рассказал, что главной причиной, сподвигшей советские власти на организацию убийства Коновальца, стало наладившееся сотрудничество ОУН с нацистской Германией. Это создало угрозу раздувания националистических настроений и, в дальнейшим, организацию антисоветского подполья на Украи не. Благодаря Коновальцу, который в годы Первой мировой войны сражался в рядах австро-венгерской армии, украинские националисты еще в 1923 году наладили связи с германской разведкой. После прихода к власти в Германии Национал-социалистической немецкой рабочей партии во главе с Адольфом Гитлером эти связи укрепились еще больше. Коновалец неоднократно лично виделся с Гитлером, в том числе в 1931 году, то есть еще до вступления фюрера на пост рейхсканцлера. Во время одной из встреч Гитлер предложил, чтобы несколько сторонников Коновальца прошли курс обучения в нацисткой партийной школе в Лейпциге.
В конце 20-х начале – 30-х годов члены организации украинских националистов, окончившие школу в Данциге, совершили несколько диверсионных и террористических актов на территории Польши. Особую активность действия украинских националистов приобрели в 1934 году. Тогда в Варшаве был убит польский министр внутренних дел Бронислав Перацкий, а во Львове – сотрудник советского посольства Андрей Измайлов. После его убийства председатель ОГПУ Менжинский издал приказ о разработке плана действий по нейтрализации террористических акций ОУН. С целью подхода к Коновальцу под видом племянника его соратника Николая Лебедя, завербованного советскими спецслужбами, в ОУН был внедрен молодой сотрудник НКВД Павел Судоплатов. Он взял имя и фамилию Павлусь Валюх.
Судоплатов прибыл в Европу, где ему удалось встретиться с Коновальцем и установить с ним доверительные отношения. Он представился членом украинской националистической организации, действовавшей в подполье на территории Украины. Потом Судоплатов часто встречался с главой ОУН в разных европейских городах. С каждым разом темы их разговоров становились все более серьезными. Судоплатов узнал о планах Коновальца по подготовке административных органов для ряда областей Украины, которые в ближайшее время предполагалось освободить с помощью немцев. Кроме этого, ему становится известно, что в распоряжении ОУН уже находится две боеспособные бригады общей численностью не менее 2 000 человек и что финансирование деятельности украинских националистов идет от абвера (германской военной разведки).