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