После отступления Коновальца в Польшу в 1920 году Лебедь был направлен им на Украину для организации подпольной сети ОУН. Но там его арестовали. Выбор перед ним был простой: или работать на нас, или умереть.

Лебедь стал для нас ключевой фигурой в борьбе с бандитизмом на Украине в 20-х годах. Его репутация в националиетических кругах за рубежом оставалась по-прежнему высокой: Коновалец рассматривал своего представителя как человека, способного провести подготовительную работу для захвата власти ОУН в Киеве в случае войны. От Лебедя, которому мы разрешали выезжать на Запад в 20-х и 30-х годах по нелегальным каналам, нам и стало известно, что Коновалец лелеял планы захвата Украины в будущей войне. В Берлине Лебедь встречался с полковником Александером, предшественником адмирала Вильгельма Канариса на посту руководителя германской разведслужбы в начале 30-х годов, и узнал от него, что Коновалец дважды виделся с Гитлером, который предложил, чтобы несколько сторонников Коновальца прошли курс обучения в нацистской партийной школе в Лейпциге.

Павел Судоплатов. Фотография с загранпаспорта-прикрытия. Финляндия. 1935 год

Я ехал за границу как «племянник» Лебедя, якобы для помощи в его работе. Моя жена была переведена в Иностранный отдел НКВД для того, чтобы через нее я мог поддерживать связь с Центром. Она должна была выступать в роли студентки из Женевы, что позволило ей время от времени встречаться с агентами в Западной Европе. С этой целью она прошла специальный курс.

Государственная публичная библиотека им. Салтыкова-Щедрина. Ленинград. Начало тридцатых годов

Лебедь не знал о том, что на нас работает еще один агент, Полуведько, главный представитель Коновальца в Финляндии. Он жил по фальшивому паспорту в Хельсинки, организуя контакты между украинскими националистами в изгнании и их подпольной организацией в Ленинграде. Оуновцы прятали свои архивы в Ленинграде, в знаменитой библиотеке имени Салтыкова-Щедрина. Хотя мы и знали это, обнаружить архивы удалось лишь после окончания второй мировой войны, в 1949 году."

"Супруги: Зоя Ивановна Воскресенская-Рыбкина (1907–1992) и Борис Аркадьевич Рыбкин (1899–1947). Она с 1935 по 1939 год – заместитель резидента разведки НКВД в Финляндии. Он с 1935 по 1939 год – резидент разведки НКВД в Финляндии

Я выехал в Хельсинки в сопровождении Лебедя. Лебедь передал меня на попечение Полуведько и тут же возвратился в Харьков через Москву. Полуведько, ничего не знавший о моей истинной работе, регулярно посылал обо мне отчеты в НКВД через Зою Воскресенскую-Рыбкину, отвечавшую за связь с ним. Мне надо было дать Центру знать, что со мной все в порядке, и, как условились заранее, я написал записку своей «девушке», а затем порвал ее и бросил в корзинку для бумаг.