Отбор кандидатов проходил по высоким требованиям: хорошая физическая и военная подготовка, интеллектуальный уровень выше среднего, знание иностранных языков, наличие актерских способностей и т.п. Преимущество отдавалось этническим немцам, ранее проживавшим на территории других государств, в первую очередь в Африке и Латинской Америке. В дальнейшем система боевой подготовки была усовершенствована настолько, что адмирал Канарис приказал каждому офицеру военной разведки пройти обязательный курс обучения на «Опытном поле» в Квинцзее.
В декабре 1938 года в Фельдафинге (Австрия) началась подготовка украинских офицерских кадров из числа членов ОУН – УВО в Офицерской школе ОУН под руководством полковника Р. Сушко, бывшего офицера Австро-Венгерской армии. Военному делу в этой школе обучались галичане, в основном студенты австрийских и немецких вузов, и несколько уроженцев Волыни, всего двадцать пять человек. (Отметим, что среди выпускников школы – будущий командующий Украинской повстанческой армией Роман Шухевич.) В целях конспирации курсанты выдавали себя за румын из Бессарабии. Преподавание вели австрийские и германские офицеры.
Весной 1939 года часть курсантов отправили в Берхтесгаден для прохождения горнострелковой и воздушно-десантной подготовки. Затем они были переведены в Берлин, где постигали основы партизанской войны, осваивали тяжелое и легкое оружие, совершенствовали навыки вождения автомобиля и мотоцикла.
В начале мая оуновских офицеров перевезли в замок Зауберсдорф (в ста километрах от Вены), специально выкупленный руководством ОУН у местных властей. Именно здесь началась подготовка первого национального (специального) подразделения, которое в немецких документах значилось как Горная строительная помощь (Bergbauernhilfe). Сами националисты называли себя бойцами Легиона полковника Сушко.
Название «Горная строительная помощь» появилось не случайно. Во-первых, оно маскировало истинную сущность спецназа под «рабочей» вывеской. Во-вторых, учитывая характер местности в Юго-Восточной Польше, слово «горная» имело прикладное значение. Учитывая, что личный состав Бергбауэрнхильфе набирался из числа членов Организации национальной обороны «Карпатская Сечь» (ОНОКС), можно предположить, что абверовско-оуновский спецназ предназначался для действий в горно-лесистой местности Карпат и Бескид.
Всего в Бергбауэрнхильфе было двести боевиков, объединенных в две роты, каждая из которых состояла из двух взводов. В дальнейшем на основе легиона планировалось сформировать отдельный полк трехбатальонного состава.