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