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