Эмиссары ОУН стали появляться всюду, где имелись значительные группы украинского населения — в СССР, Франции, Румынии, Чехословакии, Польше, Южной Америке, Канаде, США, — и создавали там ячейки организации. Одновременно оуновское руководство начало усиленно искать союзников по антисоветской деятельности в националистических движениях в разных странах, в первую очередь — в Литве и Германии
В Германии для членов ОУН были открыты особые школы, где слушатели основательно изучали технику разведки, диверсий и террора. Первая такая школа была создана германским военным министерством в Данциге в 1928 году. Преподавали в ней офицеры германской разведки.
В конце 1920-х — начале 1930-х годов члены ОУН, окончившие данцигскую школу, совершили ряд диверсионных и террористических актов в Польше. Особенно активизировались они после того, как во Львове был убит советский дипломат Майлов, а в Варшаве — польский министр Перацкий[7].
Как уже отмечалось, советская разведка с помощью внедренного в ОУН агента ОГПУ Лебедя начала операцию по подводу к Коновальцу разведчика-нелегала Павла Судоплатова.
Итак, в июне 1936 года Судоплатов-Яценко прибыл из Стокгольма в Берлин и был представлен Коновальцу. Рассказывая о их первой встрече, петербургский писатель Виктор Степаков отмечал: «Встреча с лидером ОУН состоялась на конспиративной квартире, расположенной в здании Музея этнографии. Павел внутренне готовил себя к ней, проигрывал различные варианты, но Коновалец спутал все карты. Он встретил Судоплатова с распростертыми объятиями и напыщенными словами.
— Рад, рад приветствовать на дружественной германской земле пана Яценко, племянника моего боевого соратника, ведущего борьбу за свободу неньки Украйны!
— Хай живе вильна Украйна! — с ходу подыграл “племянник”.
Коновалец был в восторге».
Разведчику удалось установить с лидером ОУН неплохие личные отношения. В сентябре 1936 года Павла на три месяца направили на учебу в нацистскую школу в Лейпциге. Во время учебы он имел возможность познакомиться с некоторыми представителями руководства ОУН. «В общении со своими коллегами по нацистской партийной школе, — рассказывал позже Судоплатов, — я держался абсолютно уверенно и независимо: ведь я представлял головную часть их подпольной организации на Украине, в то время как они являлись всего лишь эмигрантами, существовавшими на немецкие подачки. Я имел право накладывать вето на их предложения, поскольку выполнял инструкции своего “дяди”».
Между тем систематические встречи Павла с Коновальцем продолжались, их беседы раз за разом становились все серьезнее. Судоплатов выяснил планы Коновальца по подготовке административных органов для ряда областей Украины, которые предполагалось «освободить» в ближайшее время с помощью немцев. Также разведчику стало известно, что в распоряжении Коновальца уже имеются две бригады бойцов общей численностью около двух тысяч человек. Удалось узнать о подготовке оуновцами ряда террористических актов в европейских странах и о том, что эта подготовка финансируется разведкой и контрразведкой вермахта.