В 1929 году Банд ера становится членом ОУН. По данным исследователей, с этого момента он руководил распространением подпольной литературы, которую печатали за пределами Польши («Пробуждение нации», «Сурма», «Националист»), а также подпольно издаваемые в Галичине («Бюллетень Краевой Экзекутивы ОУН на ЗУЗ», «Юноша»).
Распространение подпольной националистической литературы стало его первым поручением. Считается, что оно выявило «выдающиеся организаторские способности» Бандеры в деле нелегальной доставки через границу печатных изданий и их тайным распространением среди населения.
Сам Бандера в своей автобиографии напишет: «Членом УВО (Украинской военной организации. — Примеч. автоpa) я стал формально в 1928 г., получив назначение в разведывательный отдел, а потом — отдел пропаганды. Одновременно я входил в студенческую группу украинской националистической молодёжи, тесно связанную с УВО. Когда в начале 1929 г. возникла ОУН — Организация украинских националистов, — я сразу же стал её членом».
Основу УВО составили бывшие офицеры армии Украинской Народной Республики (УНР) и Украинской галицкой армии (УГА). Годом основания этой организации следует считать 1920 год (место основания — город Прага). На 1922 год в УВО состояли около двух тысяч человек.
Как подчёркивает А. Гогун, «все члены УВО были профессионалами, имевшими за плечами опыт боевых действий, а также все они были ярыми сторонниками независимости Украины, за которую проливали кровь в годы Гражданской войны. Руководил организацией полковник армии УНР Евгений Коновалец. В Западной Украине отделение УВО возглавлял полковник Андрей Мельник.
УВО вела пропаганду идеи независимой Украины, но основной упор делала на террористическую деятельность, которая считалась к тому же лучшим средством пропаганды.
Предпринимались попытки поднять восстание на территории советской Украины, туда осуществлялись рейды и вылазки.
Самой известной террористической акцией украинских националистов стало покушение 25 сентября 1921 г. на первого Президента Польши Юзефа Пилсудского.
После этого покушения польские власти начали активную борьбу с УВО. В результате организацию покинули часть её членов, а руководящий орган УВО переместился в Германию. Выбор «страны обитания» был не случаен.
Ища союзников в своей антипольской и антисоветской деятельности, УВО ещё в 1921–1922 гг. установила связи с немецкой военной разведкой. Соглашение о сотрудничестве было взаимовыгодным. Представители УВО шпионили против Польши, которую ненавидели, да ещё и в обмен на информацию о своём враге получали деньги и возможность свободно действовать в Германии.
5 сентября 1924 г. боевики УВО предприняли неудачное покушение на Президента Польши Войцеховского, что вызвало новые меры со стороны властей. Пропагандистская и организационная работа на Западной Украине продолжалась, несмотря на активные репрессии…
В 1928 г. поляки получили доказательства связи УВО и немецких спецслужб, возмутились и выразили официальный дипломатический протест, из-за чего немецкое финансирование УВО прекратилось.
УВО не была единственной организацией, борющейся за независимость Украины радикальными методами. Но среди всех структур такого рода она была самой активной и мощной.
В январе — феврале 1929 г. на съезде националистических организаций, получившем название 1-й конгресс украинских националистов, УВО, вобравшую в себя менее значимые радикальные движения, переименовали в Организацию украинских националистов — ОУН. Старое название временно сохранили, и новая партия стала называться ОУН — УВО. В 1930 г. вторую часть аббревиатуры упразднили, причём сделали это отнюдь не случайно.
Изначально Коновалец планировал существование двух параллельных, но тесно связанных между собой организаций — ОУН и УВО. ОУН должна была выполнять политическую функцию, возможно, даже действовать легально. УВО же планировалось не грузить политическими проблемами, сосредоточив её деятельность только на терроре, разведке и подготовке кадров для будущей массовой вооружённой борьбы за независимую Украину.
В своё время так построили работу российские эсеры: депутаты от партии социалистов-революционеров заседали в Думе, а члены боевой организации эсеров (БО СР) устраивали террористические акты против представителей царской власти. Однако жизнь нарушила планы Коновальца. Молодёжь из Галиции, хлынувшая в ОУН, хотела действовать радикально, не ограничиваясь пропагандой и законодательной работой в сейме. Поэтому под давлением низов ОУН стала нелегальной террористической структурой, занимающейся, понятное дело, не только и не столько террором».