Большое влияние на решение руководства УЦК оказали также уроки событий 1917–1920 года. Кубийович со своими коллегами были убеждены в том, что именно отсутствие хорошо вышколенной армии не дало возможности украинцам создать после Первой мировой войны собственное государство. Сознавая возможность поражения Германии, они твердо решили на этот раз не допустить, чтобы в хаосе событий украинцы неожиданно оказались без регулярных вооруженных сил.
Кроме уже существующей СС дивизии «Галичина», которая в то время усиленно готовилась к боевым действиям, Вехтер планировал создание и других украинских формирований. Планы Вехтера поддержал генерал войск СС Готлоб Бергер. 23 декабря 1943 года во время разговора с руководителями отделов Военной Управы «Галичина» шеф правления дистрикта Галиция Отто Бауер официально заявил, что руководство СС планирует создать целый корпус из украинцев Галичины. Надо сказать, что добровольцев было более чем достаточно. Корпус должен был состоять из трех дивизий СС. Кроме дивизии «Галичина» планировалось сформировать еще две дивизии — танковую «Лебмерг» и горную «Карпаты». Создание корпуса, по мнению Вехтера, должно было привлечь внимание правительственных кругов Третьего рейха как к галицким украинцам в частности, так и к украинскому вопросу вообще. Однако эта идея была заблокирована рейхсфюрером СС Гиммлером.
Гитлер, как известно, категорически возражал против формирования русской и украинской армий и признания славянских народов равноправными с арийцами. Сегодня все чаще говорят о том, что 14-я национальная дивизия под эгидой «оружия СС» была сформирована втайне от фюрера. А значит, эти соединения не были собственно эсэсовскими. Но возможно и другое: национальные армии изначально были созданы как «пушечное мясо», и скрывать факт их существования просто не было необходимости.
Набор в дивизию был объявлен 28 апреля 1943 года. В прокламации губернатора Галиции Вехтера, которая была издана уже после начала набора, говорилось, что в «Галичину» будут приняты все те, кто прятался от мобилизации на работы в Германии, — «и грехи им будут прощены».
В переговорах с О. Вехтером представители украинской стороны настаивали на выполнении нескольких требований. Так, дивизия должна быть украинской в составе немецкой армии (а не немецкой, составленной из украинцев), что должно найти отображение в названии, внешних отличиях и в командном составе. Отдельным пунктом оговаривалось, что дивизия в целом и ее отдельные части не могут быть использованы против собственного народа.
Но лишь небольшая часть этих требований была выполнена. По решению Гиммлера дивизия не имела права носить название «украинская», чтобы не пропагандировать идею независимости Украины, она должна была называться «галицкой» и состоять из жителей той части Украины, которая раньше принадлежала Австрии, т. е. из «австрийских галичан». Современный государственный герб Украины — тризуб — был только на флаге дивизии, а основным знаком отличия дивизии стал «галицкий лев». Все командные посты от батальона и выше временно передавалась к руки немцев. Также не было полностью выполнено обещание использовать украинцев только на восточном фронте. Украинская сторона согласилась на все эти ограничения, считая их временными и надеясь, что они будут сняты после того, как дивизия покажет себя в боях.
Командиром дивизии был назначен бригадефюрер СС Вальтер Шимман. В ноябре 1943 года его сменил бригадефюрер СС Фриц Фрайтаг, бывший офицер тайной полиции, человек очень честолюбивый, подозрительно относившийся к своим коллегам. Набор добровольцев проводился в мае — июне 1943 года только среди украинцев, проживавших на территории нынешних Львовской, Тернопольской и Ивано-Франковской областей. Позже в дивизию вступали представители других регионов (например, был создан так называемый Волынский легион) и даже пленные красноармейцы. К 18 июня 1943 года в дивизию записалось 84 тысячи добровольцев, 52 тысячи из которых прошли медкомиссию. Но в дивизию было зачислено только 13 тысяч. После комиссования больных и получивших «бронь» численность будущей дивизии составляла 11,5 тысяч человек. В ноябре 1943 года дополнительно было призвано еще 6 тысяч, так что в учебные лагеря было отправлено 17 200 человек. По мере приближения линии фронта желающих записаться в дивизию стало намного больше. Поэтому из добровольцев было дополнительно сформировано еще пять полицейских батальонов.
17 июня 1943 года бывшие офицеры и подофицеры первыми отправились на переподготовку: пехотинцы — в Лешаны, артиллеристы — в Бенешов в Чехии, пехотные артиллеристы — в Бреслау-Лисса в Силезии. По уставу дивизия должна была состоять из 480 офицеров, 2587 подофицеров и 11 622 стрелков, вместе — 14 689 человек. На 20 сентября реально дивизия состояла из 261 офицера, 673 подофицеров и 11 967 стрелков, вместе — 12 901 человек.