В 1929 году УВО преобразовалась в ОУН. В 1931 году Коновалец встречается с Гитлером. В январе 1934 года по приказу германского инспектора полиции Дильгена и полковника Райхенау центральная берлинская организация ОУН, руководимая Коновальцем, вливается в штат гестапо на правах особого отдела. В ОУН он превращался в диктатора, в «единоличного вождя партии» и распорядителя денег оуновской кассы. Вождь сам избирал своих приближенных и удалял неугодных. Среди верных ему были — А. Мельник, Р. Сушко, Е. Сенник-Грибивский и другие. Кстати, с Мельником его связывали родственные узы: жена Коновальца была сестрой жены Мельника.
Многих националистов, имеющих собственное мнение, он выгнал из ОУН или уничтожил. Немцы стали тоже с подозрением смотреть на этого нарождающегося «наполеончика» с кровавыми замашками. Так, один из чиновников НСДПА Шикеданц докладывал наверх:
Он терял авторитет у немцев, и на смену ему уже всходила звезда Рико Ярого, которого Гитлер считал настоящим вождем украинцев.
23 мая 1938 года Коновалец был уничтожен в Роттердаме. Вот как описывает акт возмездия сам его исполнитель Павел Судоплатов, внедренный в среду ОУН под кличкой «Валюх», в своей книге «Спецоперации. Лубянка и Кремль 1930–1950 годы»:
Так улетел к праотцам «суровый вождь ОУН».
Его сменил галициец Андрей Мельник. В Первую мировую войну с 1914 по 1916 годы командовал ротой в Легионе Украинских «сечевых стрельцов», воевавших на стороне войск Австро-Венгерской империи против российской армии. Сотня Мельника участвовала в боях на Маковке, под Заваловом и над Стрипой. Во время боев на горе Лисоне он был пленен русскими войсками. В качестве военнопленного содержался и работал в лагере под Царицыном.
После свершившейся революции в Петрограде Мельник решил податься на Украину. В январе 1917 года он с группой украинских офицеров бежал в Киев и через год стал одним из организаторов батальона Украинских «сечевых стрельцов» (УСС). С начала января 1918 года — начальник штаба куреня, с марта того же года после развертывания куреня в полк УСС — начальник штаба полка. Во время восстания против гетмана П. Скоропадского — заместитель командира осадного корпуса, с января 1919 года — и.о. командира корпуса.
В декабре 1918 году ему присвоено звание атамана армии Украинской Народной Республики (УНР). С конца 1918 по 1920 гг. трудится на штабных должностях в армии УНР. С 1920 по 1922 годы — инспектор военных миссий УНР в Праге. В 1922 года возвратился в Галицию, где стал соучредителем Украинской военной организации (УВО). Затем он становится её краевым комендантом. В 1924 году он был арестован польской полицией и осужден к 4 годам заключения.
По выходе из тюрьмы включается в активную политическую деятельность, занимает ряд постов в эмигрантских организациях. После гибели Е. Коновальца стал председателем провода (руководства) ОУН. В начале 1940 года в период раскола организации Мельник возглавил одну из фракций ОУН — провод ОУН (ПУН) — провод украинских националистов.
После освобождения немцами из-под надзора проживал в Германии и Люксембурге. В 1947 году на Третьем великом сборе ОУН избран пожизненным председателем ПУН.
В 1957 году выдвинул идею создания Всемирного украинского конгресса и Союза украинцев.
