Вместе с замначальника Иностранного отдела Сергеем Шпигельгласом (тоже занимался нелегальной работой и даже содержал лавку на Монмартре, которая специализировалась на омарах) Судоплатов составил лишь план более глубокого проникновения в организацию Коновальца, особенно в Германии. Ежов, сославшись на совет Сталина, порекомендовал съездить в Киев для консультации с украинскими партийносоветскими лидерами Косиором и Петровским, что и было исполнено без всякого промедления. На этой встрече об убийстве никто не говорил, в основном обсуждались планы проникновения в абвер с помощью украинских эмигрантов.

Через неделю, уже в Москве, Ежов снова взял Судоплатова на прием к Сталину, где оказался и Петровский. План был доложен за пять минут. Сталин предоставил слово Петровскому, который торжественно заявил, что украинское правительство приговорило Коновальца к смертной казни за тяжкие преступления против украинского пролетариата. Сталин прервал его: «Это не просто акт возмездия, хотя Коновалец является агентом германского фашизма. Наша цель – обезглавить украинское фашистское движение накануне войны и заставить этих бандитов ' убивать друг друга в борьбе за власть». (Примечательно, что разговор шел в 1938 году, когда вся страна была залита кровью.)

Судоплатов с восторгом слушал указания вождя, который вдруг спросил: «Каковы личные пристрастия Коновальца? Их нужно использовать…» Тут Судоплатов и рассказал вождю, что Коновалец любит шоколадные конфеты и не упускает случая, чтобы купить коробку другую. Сталин предложил обдумать это и спросил на прощание, понимает ли разведчик всю политическую важность возложенной на него миссии. «Да! – ответил Судоплатов. – Ради этого я не пожалею своей жизни». – «Желаю успеха», – просто сказал Сталин.

Началась разработка операции, изготовление бомбы в камуфляже. Судоплатов получил фальшивый чешский паспорт и огромную по тем временам сумму – 3000 долларов. Напутствовал его Шпигелылас (его вскоре расстреляли): «Вот тебе вальтер. Если накроют, ты должен вести себя как мужчина». Однако очень подробно обсуждались все варианты ухода после «экса», Павлу был вручен железнодорожный билет, годный для проезда в любой город Западной Европы в течение мая – июня (еще одна предосторожность, зачем зря «светиться», покупая каждый раз билеты?), после проведения операции шеф рекомендовал чуть изменить внешний вид, купив плащ и шляпу.

На пароходе боевик читал пространные статьи о врагах народа – кровопускание устроили мощное, и из кадров внешней разведки уцелели лишь единицы. Он верил и не верил в то, что его товарищи по оружию могли быть вражескими шпионами, но он был молод, не очень образован, не слишком искушен в делах политических. И свято верил в коммунистическое будущее, в правоту дела партии и мудрость товарища Сталина.

Все было просто и ясно для паренька, родившегося в 1907 году в украинском городке Мелитополе в семье мельника, где было пятеро детей. Отец – украинец, мать – русская. Начальная школа, бедная семья, любимая книга «АВС коммунизма» Николая Бухарина. В 12 лет убежал из дома и присоединился к полку Красной Армии, отступавшему из Мелитополя под напором белых; бои на Украине; служба в разведотделе дивизии – все таки умел читать и писать. После установления советской власти на Украине вернулся в родной Мелитополь, где работал в местной ЧК, в 1927 году направлен в харьковское ОГПУ, там и женился на сотруднице органов Эмме Кагановой, с которой прожил всю нелегкую жизнь. Молодой чекист стремился, как и все поколение, к самоусовершенствованию, в свободное от работы с агентурой время посещал лекции в Харьковском университете.