Впервые за границу В. Лебедь-Хомяк (1899 г.р.) попал в начале 1933 года. Якобы спасаясь от арестов, он по хорошо сфабрикованным документам устроился на корабль. В Бельгии остался и восстановил связь с Коновальцем.
Именно от В. Лебедя была получена информация о командировке в США пятерых боевиков во главе с Мишугой для теракта против наркома иностранных дел СССР М. Литвинова в 1933 году. Террористы были арестованы.
В 1935 году Судоплатов выехал за границу как «племянник» Лебедя и его помощник в работе. В Хельсинки Лебедь передал его на попечение главного представителя ОУН в Финляндии Полуведько (агент ИНО ОГПУ), который, не зная об истинной роли Судоплатова, вообще предложил последнего убрать. Но решение таких вопросов не входило в его компетенцию.
Судоплатов вспоминал: «В Финляндии (а позднее и в Германии) я жил весьма скудно: у меня не было карманных денег и я постоянно ходил голодный. Полуведько выделял мне всего десять финских марок в день, а их едва хватало на обед – при этом одну монетку надо было оставлять на вечер для газового счётчика, иначе не работали отопление и газовая плита…
После двух месяцев ожидания в Хельсинки прибыли связные от Коновальца – Грибовский (Канцлер) из Праги и Андриевский из Брюсселя. Мы отправились в Стокгольм пароходом.
При посадке мне вручили фальшивый литовский паспорт…
В июне 1936 года прибыли в Берлин, и там я встретился с Коновальцем, который расспрашивал меня обо всём с большим пристрастием. Наша встреча проходила на квартире, находившейся в здании Музея этнографии и предоставленной ему германской разведслужбой. В сентябре меня послали на три месяца в нацистскую школу в Лейпциге. Во время учёбы я имел возможность познакомиться с оуновским руководством. Слушателей школы, естественно, интересовала моя личность. Однако никаких проблем с моей «легендой» не возникало.
Мои беседы с Коновальцем становились между тем всё серьёзнее. В его планы входила подготовка административных органов для ряда областей Украины, которые предполагалось освободить в ближайшем будущем, причём украинские националисты должны были выступить в союзе с немцами. Я узнал, что в их распоряжении уже имеются две бригады, в общей сложности около двух тысяч человек, которые предполагалось использовать в качестве полицейских сил в Галиции… и в Германии.