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