С Павлом отправлялся и прибывший из Харькова агент Лебедь. В годы Первой мировой войны они с Коновальцем воевали в качестве офицеров австро-венгерской армии против России на Юго-Западном фронте в составе корпуса «Сичёвых стрельцов». В Гражданскую Лебедь стал его заместителем и командовал пехотной дивизией, сражавшейся против частей Красной Армии. После отступления в Польшу Коновалец направил Лебедя на Украину для организации подпольной сети ОУН, однако тот попал в руки чекистов и, не желая быть расстрелянным, согласился на сотрудничество.
В борьбе с бандитизмом на Украине в двадцатые годы Лебедь стал ключевой фигурой. Его репутация в националистических кругах за рубежом оставалась высокой, Коновалец рассматривал своего представителя как человека, способного провести подготовительную работу для захвата власти в Киеве в случае войны.
Именно от этого агента, которому разрешалось выезжать на Запад по нелегальным каналам, чекистам и стало известно об устремлениях националистов. В Берлине Лебедь встречался с руководством Абвера[note=n_60][60][/note], от которого узнал, что Коновалец дважды виделся с Гитлером, а ряд его сторонников прошли обучение в нацистской партийной школе в Лейпциге.
За границу Судоплатов отправлялся в качестве «племянника» Лебедя, а связным между ним и Центром являлась Эмма, тоже прошедшая специальную подготовку. Она выступала в роли студентки из Женевы, что позволило контактировать с агентами в Западной Европе.
Участвовал в операции ещё один агент – Полуведько, главный представитель Коновальца в Финляндии. Он жил по фальшивому паспорту в Хельсинки, организовывал контакты между украинскими националистами в изгнании и их подпольной организацией в Ленинграде. Общее руководство осуществляла резидентура ОГПУ в этой стране, возглавляемая Рыбкиным.
По прибытии в Хельсинки Лебедь передал «племянника» на попечение Полуведьки и вернулся обратно. Спустя два месяца ожидания на встречу прибыли связные от Коновальца, вместе они отправились пароходом в Стокгольм, а оттуда в Германию. Там, в Берлине, в июне 36-го Судоплатов познакомился с Коновальцем. Встреча проходила на квартире, предоставленной полковнику Абвером и находившейся в здании музея этнографии.
Молодой человек, неплохо говоривший на немецком и пронизанный идеями национализма, пришелся по душе керивныку[note=n_61][61][/note]. Последний с пристрастием расспрашивал его о нём самом, об участии в борьбе с Советами и положении дел на Украине.
Результатом стало направление Судоплатова на три месяца в нацистскую школу в Лейпциге, где он познакомился с рядом оуновских руководителей. Их тоже заинтересовал новый сподвижник, пришлось рассказать легенду[note=n_62][62][/note]. По ней достойный племенник своего дяди состоял на Харьковщине в банде, сражаясь против большевиков с комиссарами, а потом находился в подполье, сжигая сильрады[note=n_63][63][/note] и убивая коммуняк.
– Настоящий герой, – переглядывались эмигранты.
Встречи же с Коновальцем продолжились, последний поделился планами. К ним относилась подготовка административных органов для ряда областей Украины, которые предполагалось освободить в ближайшем будущем, причем украинские националисты должны были выступать в союзе с немцами.
Помимо этого Павел знал, что в их распоряжении уже имеются две бригады, в общей сложности около двух тысяч человек, которые предполагалось использовать в качестве полицейских сил в Галиции, входившей тогда в состав Польши.