1 августа 1943 года этих украинцев перевели в Хайделагер близ г. Дебица (Генерал-губернаторство). В Хайделагере из украинцев был создан SS-Freiwilligen Ausbildung Bataillon Z.b.V. (учебный добровольческий батальон СС специального назначения). Батальон насчитывал в своем составе 14 рот. Основной задачей батальона была трехмесячная подготовка рекрутов к службе. Командовал батальоном штурмбаннфюрер СС Бартель.
После первоначальной подготовки военнослужащих батальона направляли на различные курсы подготовки офицерского и унтер-офицерского состава.
Украинские добровольцы были разбросаны по учебным подразделениям вермахта и СС по всей территории Европы.
Местами размещения и обучения будущих украинских офицеров и унтер-офицеров были следующие школы и лагеря подготовки:
1. Адлерхорст/Готенхафен
2. Амстердам
3. Арользен
4. Бенешау (Богемия)
5. Берлин-Цоллендорф
6. Билефельд
7. Браслау-Лисса
8. Брюнн (Брно)
9. Буссум (Голландия)
10. Каннштадт
11. Дахау (Бавария)
12. Ферншвайлер близ Трира
13. Глау близ Требина
14. Грац
15. Гамбург-Ральст
16. Хайделагер (Генерал-губернаторство)
17. Хайденхейм-Бренц
18. Хильферзум (Голландия)
19. Карлсруэ
20. Кензберг
21. Кобленц
22. Кельн-Вестхафен
23. Кеслин (лагерь для депортированных)
24. Лауенбург (Пруссия)
25. Лешаны (Чехия)
26. Маастрихт (Голландия)
27. Мерхинген (Эльзас)
28. Метц (Лотарингия)
29. Мюнхен
30. Нойхаммер
31. Нюрнберг
32. Ортез (Франция)
33. По (Франция)
34. Пиковице (Богемия)
35. Поршиц (Богемия)
36. Радольфцель
37. Радом (Генерал-губернаторство)
38. Зааральрабен (Саарбрюккен)
39. Салье-де-Берн (Франция)
40. Страсбург (Эльзас)
41. Тарб (Франция)
42. Тайниц (Богемия)
43. Торн (Торунь, Генерал-губернаторство)
44. Варшава
45. Цаберн (Эльзас).
Главной базой формирования дивизии на первом этапе был полигон Хайделагер, затем — Нойхаммер.
Основной проблемой при формировании дивизии был недостаток национальных офицерских и унтер-офицерских кадров. В самом начале формирования дивизии из многих сотен добровольцев было отобрано полторы тысячи человек для последующего обучения в офицерских школах и на курсах унтеров. Отбор кандидатур велся с учетом их образования и здоровья. Для подготовки ротных требовался год, но такого времени не было, и дивизия готовилась к скорому выходу на фронт. В таком случае подготовленные в офицерских школах и на курсах унтеров украинцы не смогли бы получить полноценного, пусть и краткого, боевого опыта. Несмотря на это, командование пошло на то, чтобы направить кандидатов на обучение, — чем сильно ослабило дивизию. В Берлин шли просьбы выделять для дивизии опытных и добросовестных офицеров. В таких кадрах нуждались и вермахт, и СС, поэтому взять классных специалистов для дивизии было неоткуда.
Пытаясь найти решение проблемы, для обучения на офицеров и унтер-офицеров было выделено 800 человек. Около 100 человек обучалось на краткосрочных курсах при дивизии.
Недостаток украинского офицерства не тревожил комдива. Он планировал вообще убрать из дивизии всех украинских офицеров вплоть до командиров рот. Их должны были заменить немцы. Д. Палиев неоднократно намекал командиру, что дивизия носит характер национальной, но Фрайтаг от своих планов отказаться не смог, и лишь недостаток немецких же кадров помог украинцам избежать насаждения немцев на всех командных постах.
Одной из проблем обучения личного состава было его размещение в войсковом учебном лагере Хайделагер на территории Генерал-губернаторства. Части дивизии были разбросаны по территории этого значительного полигона, и связь порой осуществлялась лишь посыльными. Сам лагерь составляли деревянные бараки с самым примитивным обустройством.
Недостаток в войсковом имуществе тормозил реализацию планов по развертыванию образцовых учебных частей дивизии. Данные подразделения объединяли бы в своих рядах наиболее подготовленные кадры, готовые для последующего формирования на их базе полноценных боевых частей. Под руководством наилучших унтеров-инструкторов в учебных подразделениях воспитывались наиболее подготовленные кадры, готовые в свою очередь к преподаванию военных знаний.
Для решения основной проблемы дивизии — нехватки унтер-офицеров и офицеров были организованы курсы для обучения. На них кандидаты проходили основной курс обучения, затем их направляли на высшие курсы обучения. Большую часть рекрутов командировали в запасные части вермахта, где они проходили начальное обучение и учились владеть личным оружием. Своих унтер-офицеров не хватало, в связи с чем в первый период своего существования все три пехотных полка и фузилерский батальон были сведены в единый полк, которым энергично командовал бывший «роландовец» майор (штурмбаннфюрер СС) Евген Побигущий. Сам Побигущий к этому времени уже окончил курс офицерского обучения в Просечницах близ Праги, где вместе с ним обучались еще 160 украинских офицеров. Ему единственному немецкая аттестационная комиссия подтвердила последнее его звание в Польской армии, и в войсках СС был присвоен его немецкий аналог — штурмбаннфюрер СС. Другим украинцам пообещали присвоить (или подтвердить прежние) звания лишь по истечении четырех месяцев службы.
Помогло Побигущему и его прекрасное знание немецкого языка и работа внештатным переводчиком в Просечницах. Сам Побигущий в своих послевоенных мемуарах вспоминал курс обучения в Просечницах как хорошую школу, но отягощенную совершенно бесполезными «науками». Так, однажды немецкие унтер-офицеры заставили будущих украинских офицеров тянуть 5 километров по песку 77-мм орудие.
В местечке Лешаны близ Праги прошли курс обучения украинские офицеры. В Хайделагер они вернулись в октябре 1943 года. Среди них было 11 гауптштурмфюреров (сотников), 53 оберштурмфюрера (поручика) и 29 унтерштурмфюреров (хорунжих). Когда они вернулись в Хайделагер, то некоторые из них были назначены на командирские должности. Евген Побигущий возглавил 29-й полк, сотник Борис Барвинский — 30-й, 31-й полк — майор (штурмбаннфюрер) Степан Котиль, саперный батальон — сотник И. Рембалевич, фузилерный батальон — сотник Карл Бристот, батальон связи — сотник Сосидко.
Постепенно дивизия пополнялась унтер-офицерскими кадрами. Одновременно прибывали новые добровольцы, численность которых приблизилась к 10 тысячам. Все они обучались азам армейского ремесла в Хайделагере, офицеры и унтеры учились на курсах. В конце января 1944 года комдив также выехал на четырехнедельные курсы повышения квалификации в Гиршберг (Силезия). На время отсутствия его заменил штандартенфюрер СС Байерсдорф.