В 1921 г. из остатков офицеров «Западно-Украинской народной республики» и петлюровских «Украинских сечевых стрельцов» была создана «Украинская военная организация» (УВО) под руководством бывшего атамана галицийского корпуса полковника Коновальца. Его ближайшим помощником стал Мельник.

 УВО поставила своей целью борьбу против Советского Союза под руководством польской дефензивы и немецкой разведки. Боевики «Ук – раинской военной организации» засылались на советскую территорию со шпионскими и диверсионными заданиями, совершали разбои и убийства. В январе 1929 г. в Вене на съезде украинских националистов было принято новое название – ОУН. Но так как УВО являлась боевым ядром нового сообщества, то она была прикреплена к новому названию приставкой: ОУН – УВО. В 1930 г. во Львове Коновалец упразднил эту приставку. 

В 1933 г. с приходом к власти в Германии Гитлера ОУН полностью переходит на службу фашизму. Гитлер, Геринг и Розенберг, с одной стороны, и Коновалец – с другой, вели переговоры о предоставлении зеленой улицы «Военно-политическому союзу между будущей фашистской Украиной и гитлеровской Германией». 

В своих секретных планах рейх предусматривал превращение Украины в немецкую колонию в качестве сырьевого придатка. Результатом переговоров оуновцев с фашистским руководством явилось издание в январе 1934 г. приказа о подчинении УВО гестапо на правах его рабочего отдела. Центральный провод ОУН тоже прописали в Берлине.

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

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

 В результате ликвидации лидера был вызван раскол в ОУН. В ходе борьбы за власть внутри ОУН между Бандерой и официальным преемником Коновальца Мельником погибли видные боевики и соратники Коновальца. После разгрома польский армии и оккупации Польши гитлеровцы перестроили всю работу оуновцев в узко антисоветском направлении. Перед последними была поставлена задача: готовиться к нападению на Советский Союз. 

В связи с этим Центральный провод ОУН дал указание своим организациям, находившимся в подполье в советских областях Западной Украины, активизировать антисоветскую националистическую агитацию, расширять сеть организаций, подготавливать националистические повстанческие кадры для вооруженной борьбы против большевиков на случай военного нападения на СССР фашистской Германии, то есть организовать в советском тылу фашистскую «пятую колонну».

 А между тем раскол в ОУН, спровоцированный советской разведкой, продолжался. В Центральном проводе в качестве его члена работал капитан гестапо Ярыга-Рихард (Ярый), который затем вошел в состав «бандеровского» провода. 

Через него немцы осуществляли свои намерения ослабить националистическое движение, в развитии которого они совершенно не были заинтересованы. В период германо-польской войны «бандеровцы» якобы захватили документы польской разведки и установили, что члены провода ОУН Сеник, Сциборский и Барановский являлись агентами польской разведки и что об этом знал Мельник, но никаких мер против них не принимал. 

Кроме того, «бандеровцы» обвиняли «мельниковцев» в их прогерманской политике, считая себя «представителями украинского народа», которые «без помощи немцев борются за самостийную Украину». А в августе 1941 г. немцы арестовали самого Бандеру и содержали на даче в пригороде Берлина под домашним арестом.

 А раскол продолжался. В 1942 – 1943 гг. во Львове и в Житомире бандеровцы расстреляли Барановского, Сциборского, Грибивского и Сушко. Когда с помощью немцев был создан новый провод ОУН, его руководителем стал Лебедь.