Естественно, существование столь разных политических структур подрывало политический и боевой потенциал украинских националистов, поэтому уже в январе – феврале 1929 г. в Вене состоялся первый конгресс украинских националистов, который объединил все эти разношерстные структуры в Организацию украинских националистов (ОУН). Руководящей структурой ОУН стал Провод украинских националистов (ПУН), который возглавил руководитель УВО Е.М. Коновалец. Причем на этом конгрессе было принято решение, что УВО сохранит свою формальную самостоятельность, чтобы «вся ее боевая работа не чернила репутации ОУН как чисто политической организации», хотя во главе обеих организаций стоял Е.М. Коновалец. Однако его попытка создать из ОУН легальную политическую партию не удалась, поскольку молодое поколение украинских националистов воспринимало легальную работу в штыки и усматривало в ней признаки «предательства нации». Формально в 1932 г. УВО лишилась статуса самостоятельной структуры и была преобразована в автономный военный отдел ОУН, который занимался организацией политических убийств и террористических актов.
В 1934 г. именно УВО организовала убийство министра внутренних дел Польши Б.В. Перацкого, которое стало актом мести за акцию «пацификации» украинского населения, проведенную польскими властями в Галиции в 1930 г. План этой операции был разработан референтом Галицкого отделения УВО Р.И. Шухевичем, а общее руководство ее проведением осуществлял С.А. Бандера, который к этому времени, пройдя обучение в немецкой разведшколе в Данциге, был назначен комендантом Галицкого боевого отдела ОУН-УВО. За организацию этого террористического акта Варшавский окружной суд приговорил С.А. Бендеру и его подельников Н. Лебедя и Я. Карпинца к смертной казни, которая была заменена на пожизненное заключение.
После массовых арестов украинских националистов, проведенных польскими властями в 1934-1935 гг., все региональное руководство ОУН в Галиции оказалось за решеткой, а многие низовые организации прекратили свое существование. Поэтому новое руководство Галицкого отделения ОУН, которое возглавил этнический еврей Л.М. Ребет, занималось в основном «культурно-просветительской работой» и восстановлением полностью разрушенной структуры управления и связи ОУН, которая завершилась весной 1938 г.
По иронии судьбы, в мае 1938 г. сотрудник Иностранного отдела НКВД СССР, старший лейтенант госбезопасности П.А. Судоплатов ликвидировал лидера ОУН К.М. Коновальца, что неизбежно привело к расколу внутри ОУН, которым тут же воспользовалась германская военная разведка. Именно в то время для обучения украинских националистов навыкам диверсионной работы руководство абвера открыло в Берлине, Роттердаме и Данциге специальные курсы радиотелеграфистов и военных инструкторов, а в Кракове – специальную лабораторию по изготовлению взрывных устройств. В связи с активизацией подрывной работы на территории Польши во главе Западно-Украинского отделения ОУН встал М.В. Тураш, а новым вождем ОУН на Втором большом соборе украинских националистов, прошедшем в августе 1939 г. в Риме, был избран
А. А. Мельник.
Новый лидер ОУН вполне устраивал германскую разведку, поскольку А.А. Мельник всегда рассматривал Германию как стратегического партнера украинских самостийников, тогда как его главный оппонент С.А. Бандера, которого немцы к тому времени выпустили из польской тюрьмы, рассматривал ее лишь как ударный инструмент в борьбе с врагами украинского народа. В начале 1940 г. конфликт в руководстве ОУН привел к ее окончательному расколу на две фракции – ОУН (Б) и ОУН (М), которые стали открыто враждовать между собой. В апреле 1941 г. сторонники С.А. Бандеры созвали в Кракове собственный Второй великий собор, на котором отстранили А.А. Мельника от руководства ОУН и приняли новые уставные документы и символику ОУН, в том числе черно-красное знамя и нацистское приветствие «Слава Украине – героям слава».