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