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