Украинские добровольцы вербовались с помощью функционеров Украинского Центрального комитета и его «допоможных» комитетов во всех крупных городах Польши. Под городами Холм и Бяла-Подляска существовали лагеря для украинских беженцев, где сотрудники абверштелле вели их опрос и вербовку в разведывательно-диверсионные школы.
Одним из первых крупных украинских формирований был так называемый Легион полковника Романа Сушко, или «Вiсковий виддил националистiв», в немецких документах он значился как Bergbauemhilfe (ВВН). Ему предшествовала созданная украинскими националистами с помощью абвера спецшкола подготовки украинских офицеров.
В декабре 1938 года в Фельдафинге (Австрия) началась подготовка украинских офицерских кадров из числа членов ОУН (25 человек). Среди украинцев это учебное заведение именовалось Офицерская школа ОУН под руководством полковника Р. Сушко. Сушко сумел открыть такое учебное заведение благодаря многочисленным старым знакомым еще по службе в Австро-Венгерской армии.
Школу окончили будущий руководитель ОУН-УПА Роман Шухевич, будущий шеф главного штаба УПА Д. Грицай-Перебийнос, полковник УПА Олекса Гасин (Рыцарь), поручик Лопатинский, полковник Е. Побигущий (Рен).
В Фельдафинге военному ремеслу обучались в основном галичане, большинство студентов высших австрийских и немецких вузов и несколько уроженцев Волыни. Комендантом школы и переводчиком был бывший школьный товарищ С. Бандеры поручик О. Гасин со Стрыйщины, окончивший ранее в Чехии высшую офицерскую школу.
Курсом руководил и преподавал теорию немецкий генерал от артиллерии и бывший офицер рейхсвера.
Все курсанты школы выдавали себя за румын во избежание обнаружения их польской либо советской разведслужбой. Занятия шли по восемь и более часов в день. В программу обучения входило также вождение автомобиля и мотоцикла.
Курс был окончен в начале апреля 1939 г. Часть курсантов по окончании курса отправлена в Берхтесгаден для горнострелковой и десантной подготовки. Через две недели курсантов перевели в Берлин, в пансионат, где они проходили курс обучения основам партизанской войны, осваивали тяжелое и легкое оружие. Старшиной курса был инженер Евген Врецьона из ОНОКС.
Из Берхтесгадена украинцы вернулись в Вену в конце апреля 1939 г. В начале мая украинских офицеров перевезли в замок Зауберсдорф в 100 км от Вены, который ОУН выкупила у местных властей для подготовки своих членов. Именно здесь, в Зауберсдорфе, началась подготовка первого украинского подразделения Германской армии.
Прибывшие в Зауберсдорф украинские офицеры, а также немецкий инструкторский состав организовали лагерь для последующего приема рядового состава Легиона. Комендантом лагеря был назначен поручик Осип Карачевский. Штаб-квартира Легиона располагалась в Бреслау, а учебный центр — в Зауберсдорфе (Австрия).
Рядовой состав Легиона набирался из числа военнослужащих ОНОКС. По просьбе немецкого командования венгры освободили из своего концлагеря в Нередьгази (Венгрия) группу пленных сечевиков под руководством сотника С. Сулятицкого. Освобожденным выдали чешскую униформу, окрашенную в черный цвет, и сапоги. Командиром Легиона был назначен поручик Осип Карачевский, затем его сменил поручик Генко Гутович.
По прибытии в Зауберсдорф сечевиков из ОНОКС Легион был сформирован. Боевые подразделения Легиона строились из следующих единиц: три отделения (по 25 стрельцов в каждом) образовали взвод, три взвода — роту, три роты — батальон. Предполагалось, что в дальнейшем три батальона будут объединены в полк. Всего в Легионе было 200 украинских военнослужащих, объединенных в две роты, каждая из которых состояла из двух взводов.
Обучение личного состава шло 6 часов в день. Кроме воинского ремесла, стрельцам читались лекции по географии и истории Украины. В курс обучения также входили топография, конспирация, диверсионная и строевая подготовка.
Для местного населения украинцы выдавали себя за румын и находились в полной изоляции. Лишь один раз размеренная жизнь лагеря была нарушена приездом Р. Ярого с делегацией японских военных.
По окончании обучения легионеры были одеты в стандартную униформу вермахта, но без знаков различия, вооружены автоматами «МП-38».