Получив такой подготовленный боевой материал, как военнослужащие дивизии СС «Галичина», руководители западных разведслужб не преминули воспользоваться потенциальными диверсантами и разведчиками. В 1950 году на территорию Украины были десантированы бывшие дивизионники Левко Баглай, Теодор Рач, Книш, Малик, Ясинский и другие. Все они имели задание от руководства УГВР по оживлению деятельности националистического подполья. Всю группу удалось быстро нейтрализовать благодаря деятельности советского агента Кима Филби.
В 1944 году, когда боевые действия велись уже за пределами СССР, в германском военно-политическом руководстве наметились две основные концепции развития отношений с представителями восточного коллаборационизма.
Первая концепция — условно можно именовать ее «власовской» — сводилась к идее формирования объединенных военно-политических сил под общим русским командованием. Основным проводником э+ой идеи был Генрих Гиммлер.
Вторая концепция предусматривала создание самостоятельных военных и политических формирований из числа «восточных» народов. Эту концепцию защищал рейхсминистр по делам оккупированных восточных территорий Альфред Розенберг. Согласно его идее каждый из «поневоленных» народов имел бы свой национальный комитет и свою национальную армию.
Лагери эти не были едиными. Внутри каждого из них были как сторонники, так и противники проводимых идей. Так, начальник РСХА Эрнст Кальтенбруннер не одобрял планы своего шефа и поддерживал идеи Розенберга. По его приказу 27 сентября 1944 года из концлагеря Заксенхаузен были освобождены руководители Организации украинских националистов Степан Бандера, Ярослав Стецько, Тарас Бульба-Боровец и другие «щирые диячи».
Вскоре была оформлена идея создания единого военно-политического украинского представительства. По замыслу его авторов (одним из основных создателей УНК был доктор Отто Бройтигам), таковым должен был стать Украинский национальный комитет (УНК).
Немецкие инстанции провели ряд переговоров с потенциальными руководителями Комитета — бывшим гетманом Павлом Скоропадским, Степаном Бандерой, Андреем Мельником. Отбор кандидатуры проводился и с дальним прицелом — немцам была необходима влиятельная фигура для противопоставления ее генералу А. А. Власову. Кандидатура бывшего гетмана отпала сразу, т. к. этот яркий представитель украинской эмиграции авторитетом не пользовался и на пост руководителя УНК не подходил в принципе — как бывший русский генерал. Бандера и Мельник первоначально заняли выжидательную позицию.
Доктор Фриц Арльт из восточноевропейского отдела СС-Гауптамта провел переговоры с Андреем Мельником. Из документов тех лет следует, что сам Мельник отказался от участия в комплектовании УНК, но оставался «закулисной» фигурой, имевшей значительное влияние на происходящий процесс.
Оживление в процесс принятия окончательного решения внесла украинская эмиграция, сконцентрированная в основной своей массе в окрестностях словацкого города Пряшева (Прессбурга). Имевший в ее среде агентов оберштурмбаннфюрер СС Витиска докладывал в Берлин о настроениях, царивших в этой колонии. По информации его агента, в украинской колонии начали усиленно муссировать слухи о грядущем освобождении из лагерей всех украинских националистов и создании самостоятельного украинского правительства в эмиграции. Второй слух, циркулировавший в Пряшеве и достигший немецких ушей, гласил, что Бандера встретился с Власовым и совместно с ним разрабатывает планы совместных действий двух национальных армий. При этом украинцы будут якобы опираться на УПА и дивизию СС «Галичина», а россияне — на свои формирования, но на основе тесного сотрудничества. Тот же источник докладывал, что наиболее приемлемыми кандидатурами на пост главкома Украинской армии были бы бывшие генералы Армии УНР Греков и Петров.
28 сентября 1944 года О. Бройтигам направил руководству следующий документ, дающий представление о планах немецкого руководства относительно подбора кандидатуры на пост главы УНК:
«Штурмбаннфюрер доктор Лрльт и оберфюрер Крегер пришли к общему выводу, что наилучшим выходом из создавшегося положения будет создание Украинского национального комитета. Кандидат на пост руководителя УНК не был назван. Обсуждению подлежат кандидатуры гетмана Скоропадского, а также Бандеры либо представителя его группы. Кандидатура Скоропадского отклоняется СС. Высказывается опасение, что он имеет недостаточное влияние на молодое поколение, к нему с недоверием относятся националисты как к бывшему русскому офицеру и землевладельцу. Бандере же, наоборот, приписывается большое влияние, прежде всего на УПА (украинские партизаны), но сейчас можно смело утверждать, что у него натура партизана, а не политика. Потому было высказано предположение о возглавлении комитета не Бандерой, а одним из его ближайших соратников и друзей.
Далее идет кандидатура Семененко, бывшего бургомистра Харькова, который давно претендует на перворазрядную роль, но не является кандидатурой, которую можно было бы противопоставить Власову.
На совещании 25 сентября господин рейхсминистр Розенберг предложил начальнику РСХА опросить господ Мельника и Бандеру об их отношении к назначению на пост главы комитета Скоропадского.
В пользу Скоропадского говорит его прошлое гетмана, абсолютно лояльного Германии, и политическая бескорыстность. Скоропадскому уже 71 год, и он мог бы и далее вести спокойную жизнь, далекую от политики. То, что он выставляет свою кандидатуру, так это оттого, что он болеет за дело. Он является довольно значительной фигурой и мог бы объединить все украинские течения и партии. Во всяком случае он был бы той особой, что можно было бы поставить рядом с Власовым.
Против Скоропадского говорит то, что его прошлое может служить козырем для советской пропаганды. Возможно, что он не сможет так поднять молодежь бывшей Советской Украины, как это удалось бы человеку из рядов Бандеры.
В пользу Бандеры говорит его молодая горячность и созданный им радикальный украинский национальный союз. Правда, в прошлом этот союз был направлен больше против Германии, нежели против большевизма. Все же руководимая этим союзом УПА является сегодня очень ценным оружием в борьбе с большевизмом… Бандера — это человек, который не так однозначно, как Скоропадский, относится к Германии. Бандера думает, что служит интересам Украины и может не сегодня завтра выступить против Германии. Таким образом, необходимо подобрать кандидатуру из ближайшего окружения Бандеры. Это должен быть совсем новый человек, но он не будет равен Власову. Нам также следует бояться того, что Бандера либо некто из его окружения будет стремиться к объединению всех украинских групп.
Решение могло быть таковым: поручить Семененко с началом весны создание комитета, а вопрос о его руководителе оставить пока что открытым. Это имело бы свои выгоды: во главе комитета стояла бы лояльная и старательная личность, но украинский комитет проигрывал бы российскому при отсутствии главы. Семененко был у Скоропадского и дал согласие на работу под его руководством.
Скоропадский через своих посредников зондирует, что было бы, если бы Мельник и Бандера вошли в «кабинет Скоропадского». Он опасается, что Бандера даст отказ, ибо ему уже дали понять, что Украинский национальный комитет возглавит он либо его союз».