Особое расположение Коновальца подтверждает предложение к Судоплатову сопровождать его в инспекционной поездке в Париж и в Вену.
«Во время нашего пребывания в Париже Коновалец пригласил меня посетить вместе с ним могилу Петлюры, после разгрома частями Красной Армии бежавшего в столицу Франции, где в 1926 году он и был убит. Коновалец боготворил этого человека, называя его «нашим знаменем и самым любимым вождём». Он говорил, что память о Петлюре должна быть сохранена. Мне было приятно, что Коновалец берёт меня с собой, но одна мысль не давала покоя: на могилу во время посещения положено класть цветы. Между тем мой кошелёк был пуст, а напоминать о таких мелочах Коновальцу я не считал для себя возможным. Это было просто бестактно по отношению к человеку, занимавшему столь высокое положение, хотя, по существу, заботиться о цветах в данном случае надлежало ему, а не мне. Что делать? Всю дорогу до кладбища меня продолжала терзать эта мысль.
Мы прошли через всё кладбище и остановились перед скромным надгробием на могиле Петлюры. Коновалец перекрестился — я последовал его примеру. Некоторое время мы стояли молча, затем я вытащил из кармана носовой платок и завернул в него горсть земли с могилы.
— Что ты делаешь?! — воскликнул Коновалец.
— Эту землю с могилы Петлюры отвезу на Украину, — ответил я, — мы в его память посадим дерево и будем за ним ухаживать.
Коновалец был в восторге. Он обнял меня, поцеловал и горячо похвалил за прекрасную идею. В результате наша дружба и его доверие ко мне ещё больше укрепились».
А вскоре пришло распоряжение «дяди» Лебедя о возвращении на Украину, где Судоплатова должны были оформить на советское судно, регулярно заходившее в иностранные порты. Предполагалось, что это давало бы возможность поддерживать постоянную связь между подпольем ОУН на Украине и националистическими организациями за рубежом. Коновалец, как и следовало предполагать, одобрил эту идею.
Но возвращение на родину не оказалось лёгкой прогулкой.
«С фальшивыми документами, в сопровождении Сушко, заместителя Коновальца (Коновалец хотел убедиться, что я благополучно пересёк границу), через Финляндию я добрался до советско-финской границы. Сушко привёл меня туда, где, казалось, можно было безопасно перейти границу, проходившую здесь по болоту. Тем не менее, как только я приблизился к самой границе, меня перехватил финский пограничный патруль. Я был арестован и посажен в тюрьму в Хельсинки. Там меня допрашивали в течение месяца. Я объяснил им, что являюсь украинским националистом и стремлюсь возвратиться в Советский Союз, выполняя приказ своей организации…
По истечении трёх недель после моего ареста официальному украинскому представителю в Хельсинки Полуведько поступил запрос от финской полиции и офицеров абвера о некоем украинце, пытавшемся пробраться в Советский Союз. Между абвером и финской разведкой существовало соглашение о контроле над советской границей — любые перебежчики проверялись ими совместно. В конце концов меня передали Полуведько, который сопровождал меня до Таллина. Там мне выдали ещё один фальшивый литовский паспорт, а в советском консульстве оформили краткосрочную туристическую визу для поездки в Ленинград. На сей раз с пересечением границы не было никаких проблем».
В течение всего 1937-го и части 1938 года Судоплатов неоднократно выезжал нелегальным курьером на Запад под крышей радиста грузового судна. Тогда же он встречался и с Коновальцем.
А потом он получил приказ: ликвидировать Коновальца. Для этого было разработано несколько вариантов операции.
«Первый из них предполагал, что я застрелю Коновальца в упор. Правда, его всегда сопровождал помощник Барановский, кодовая кличка которого — Пан инженер.
Найти момент, когда я останусь с Коновальцем один на один, почти не представлялось возможным.
Второй вариант заключается в том, чтобы передать ему «ценный подарок» с вмонтированным взрывным устройством. Этот вариант казался наиболее приемлемым: если часовой механизм сработает как положено, я успею уйти.
Сотрудник отдела оперативно-технических средств Тимашков получил задание изготовить взрывное устройство, внешне выглядевшее, как коробка шоколадных конфет, расписанная в традиционном украинском стиле. Вся проблема заключалась в том, что мне предстояло незаметно нажать на переключатель, чтобы запустить часовой механизм. Мне этот вариант не слишком нравился, так как яркая коробка сразу привлекла бы внимание Коновальца. Кроме того, он мог передать эту коробку постоянно сопровождавшему его Барановскому.
Используя своё прикрытие — я был зачислен радистом на грузовое судно «Шилка», — я встречался с Коновальцем в Антверпене, Роттердаме и Гавре, куда он приезжал по фальшивому литовскому паспорту на имя господина Новака. Литовские власти в 30-е годы регулярно снабжали функционеров ОУН фальшивыми загранпаспортами.
Игра, продолжавшаяся более двух лет, вот-вот должна одна завершиться. Шла весна 1938 года, и война казалась неизбежной. Мы знали: во время войны Коновалец возглавит ОУН и будет на стороне Германии».
И действительно, Коновалец был опаснейшим противником. И не только для СССР. Учитывая польскую кровь по матери, с трудом можно понять Коновальца как последовательного борца за освобождение украинских земель из-под власти Польши.
И тем не менее именно Коновалец инициировал начало объединения в среде разрозненных украинских националистических организаций, завершив этот процесс в 1929-м году. Благодаря Коновальцу ОУН превращается в новый фактор украинской националистической политики.
Вот его слова, сказанные в одном из споров с политиками из среды демократов относительно будущего устройства Украины: «Вы идите на Киев через Париж и Лондон, а мы, националисты, будем идти через Берлин и Токио. Главное — идти на Киев».
Однако, как пишет кандидат исторических наук К. Бондаренко, «в руководящих структурах ОУН во времена Коновальца работали двое русских (Костарев и Кожевников), двое поляков, один еврей и один полуавстриец-полусловенец. Настоящий националистический интернационал!»
Естественно, у Коновальца были и серьёзные промахи, и банальные злоупотребления, замеченные прежде всего самими немцами.
«Их особенно раздражала поставляемая «украинской агентурой» дезинформация о положении в СССР, в которой хвастливо преувеличивались заслуги ОУН «в деле подрыва СССР изнутри», — считает А. Войцеховский. — По-иному стал смотреться и сам Коновалец, проваливший агентурную работу в Польше и Швейцарии и выдворенный из этих стран за террористическую деятельность. Ответственный чиновник НСДАП Шикеданц докладывал руководству нацистской партии: «Коновалец не произвёл на меня впечатления вождя народа и даже в какой-то мере значительной личности. На мой взгляд, его можно отнести к категории людей посредственных способностей». Всё более скептическое отношение к нему сменялось открытым игнорированием. Берлинская «Фольксцайтунг» без всяких обиняков называла «вождём украинцев», верным последователем Гитлера Рико Ярого. Имя Коновальца даже не упоминалось…»