Когда в России произошла февральская буржуазно-демократическая революция, А. Мельник и Е. Коновалец организовали группу украинцев и бежали в Украину.
В Киев они прибыли 13 января 1918 года, где в то время формировался Галицко-Буковинский курень, который был преобразован в полк сечевых стрельцов. Командиром полка стал Е. Коновалец, а Мельник его заместителем. Их старшим военачальником стал Симон Петлюра. Как отмечал сам Мельник, удержание столицы в их руках в течение двух кровавых недель января 1918 года скрепило их дружбу с Коновальцем кровью расстрелянных повстанцев. Именно Мельник отдал приказ командиру дивизии полковнику Бизанцу подавить восстание рабочих на заводе «Арсенал». И это произошло в тот момент, когда у арсенальцев не стало продовольствия и воды, кончились патроны и снаряды. Петлюровцы ворвались на территорию завода и учинили кровавую расправу над восставшими, расстреляв более 400 рабочих «Арсенала». Всего же в ходе кровавого подавления было уничтожено более 1500 рабочих [2].
Позже, в ноябре 1918 г., А. Мельник отличился в сражении с немцами под Фастовом. Именно тогда Петлюра присвоил Мельнику чин полковника, которым он гордился всю жизнь. Тогда же А. А. Мельник стал начальником штаба действующей армии Симона Петлюры [1].
В декабре 1919 года Мельник заболел тифом, в связи с чем был отправлен на лечение в Ровно. После выздоровления он был назначен контролером военных миссий УНР за границей, где и закончилась для него война [1; 3].
В 1920 году полковник Коновалец с участием Мельника и других галичан в Чехословакии создал Украинскую военную организацию, декларирующую своей целью продолжение борьбы против польской оккупации. В 1922 году УВО насчитывала 2000 членов и получала финансовую помощь от западноукраинских партий. К этому времени УВО установила связи с немецкой разведкой, за что ей выплачивалась дотация в сумме 9000 рейхсмарок ежемесячно [3, с. 543; 4].
А. Мельник возвратился в Галицию. До этого он сумел окончить учебу в Высшей земельной школе. Все это время он поддерживал тесную связь с Коновальцем, о чем стало известно польской полиции. А. Мельник выполняет ответственные поручения Е. Коновальца и вскоре становится краевым комендантом УВО. 10 апреля 1924 года Мельник был арестован по делу члена УВО Ольги Басараб, замученной польской полицией. Мельник получил 4 года тюремного заключения и вышел из тюрьмы в конце 1928 года. 28 февраля 1929 года он женился на сестре Андрея Шептицкого, был знаком с князем-консортом Люксембурга Феликсом [1; с. 98; 5].
Бандеровские верховоды с подозрением относились к Мельнику. Возглавляемый полковником Мельником ПУН, — писал П. Мирчук, — решил сделать ставку на немецко-гитлеровскую карту. В своей нынешней работе в Германии ОУН поддерживала контакты с военными немецкими кругами («Вермахт»).
Антисоветскую, профашистскую политику украинских националистов всячески поощряли и поддерживали греко-католическая церковь и митрополит Андрей Шептицкий.
И хотя Центральный провод ОУН находился в Берлине, Шептицкий регулярно получал информацию о положении в ОУН и поощрял Коновальца, а после его смерти и Мельника. Апостольский визитатор униатских парафий в Германии Петр Вергун утверждал: «Руководство греко-католической церкви поддерживало тесную связь с ОУН и в контакте с нею вело активную антисоветскую работу. По указанию А. Шептицкого я, находясь в Берлине, поддерживал контакты с Евгением Коновальцем, не раз посещал его квартиру, встречался с ним в церкви. После смерти Коновальца (1938 год) я поддерживал контакты с А. Мельником… Я детально информировал Шептицкого о положении в организации. Сообщал митрополиту, что руководители ОУН находятся на службе у немецкой разведки в интересах Германии [6].
Известно, что в 1933 году после переговоров Коновальца с Гитлером, Герингом и Розенбергом, был создан так называемый «Военный штаб», в состав которого вошел и А. Мельник в качестве руководителя. 4 августа 1937 года А. Мельник встретился с Е. Коновальцем в районе Ширбского озера. Коновалец предложил ему выехать за границу и стать его заместителем. Для этого необходимо было провести Великий Собор ОУН и на нем все оформить. Однако 23 мая 1938 года А. Мельник получил от митрополита А. Шептицкого известие о гибели Коновальца, в связи с чем он в октябре 1938 года выехал из Берлина в Вену, где был объявлен главой провода украинских националистов [1, с. 100, 101].
После этого Мельник проживал в Бельгии, где работал инженером. В начале 1941 года он переехал в Берлин и продолжал усердно служить интересам германского фашизма. Он создал ряд специальных школ, в которых обучали методам совершения диверсий и террористических актов и т. п. А. Мельник стал агентом абвера под кличкой «Консул I».