В своих секретных планах рейх предусматривал превращение Украины в немецкую колонию в качестве сырьевого придатка. Результатом переговоров оуновцев с фашистским руководством явилось издание в январе 1934 г. приказа о подчинении УВО гестапо на правах его рабочего отдела. Центральный провод ОУН тоже прописали в Берлине.
После убийства во Львове советского дипломата Майлова, совершенного террористом ОУН Лемеком в 1934 г., председатель ОГПУ В.Р. Менжинский издал приказ о разработке плана действий по нейтрализации террористических акций украинских националистов. Ук – раинское ГПУсообщило, что ему удалось внедрить в подпольную военную организацию украинских националистов в изгнании (ОУН) своего проверенного агента – Лебедя.
В годы Первой мировой войны Лебедь и Коновалец воевали офицерами в австро-венгерской армии против России на Юго-Западном фронте в составе корпуса «сечевых стрельцов», а с 1915 по 1918 г. они находились в лагере для военнопленных под Царицыном. В Гражданскую войну Лебедь командовал пехотной дивизией на Украине, сражавшейся против частей Красной армии. После отступления Коновальца в Польшу в 20-м году Лебедь был направлен на Украину для организации подпольной сети ОУН, где его арестовали и завербовали. Так он стал ключевой фигурой в борьбе с бандитизмом на Украине в 20-х годах, при том что его репутация в националистических кругах зарубежья оставалась высокой.
Вскоре через Лебедя в качестве его «племянника» в ОУН был введен советский агент П. Судоплатов (Андрей), впоследствии начальник службы разведки и диверсий органов безопасности.
23 мая 1938 г. по поручению Сталина Павел Анатольевич ликвидировал в Роттердаме лидера ОУН Е. Коновальца. В результате ликвидации лидера был вызван раскол в ОУН. В ходе борьбы за власть внутри ОУН между Бандерой и официальным преемником Коновальца Мельником погибли видные боевики и соратники Коновальца. После разгрома польский армии и оккупации Польши гитлеровцы перестроили всю работу оуновцев в узко антисоветском направлении. Перед последними была поставлена задача: готовиться к нападению на Советский Союз.