До 1942 года немцы так и не решились начать создание крупных украинских воинских частей. Так продолжалось вплоть до катастрофы вермахта под Сталинградом. В январе 1942 года Гитлер отверг предложенный ему фельдмаршалом фон Рейхенау план формирования украинской и белорусской дивизий вермахта. После поражения ввиду нехватки личного состава командование 1-й танковой армии издало приказ от 19 февраля 1942 года о наборе украинских рекрутов в состав немецких подразделений. Впоследствии украинские группы по 50–60 человек участвовали в боевых операциях в составе немецких частей и были объединены под командованием «группы Ферстера».

По информации лейтенанта вермахта Иоахима Урбана, на Восточном фронте служило на положении «хиви» не менее 600 тысяч восточных добровольцев. Еще 200 тысяч служили в отдельных частях. По информации генерала Э. Кестринга, на это время в рядах Вооруженных сил Германии пребывал миллион добровольцев. Услышав это из уст генерала, рейхсфюрер Гиммлер был сражен наповал. Придя в себя, он не поверил в слова Кестринга и сообщил, что ему, Гиммлеру, ничего об этом не известно.

После поражения под Сталинградом бригадефюрер СС, губернатор дистрикта «Лемберг» (Львов) доктор Отто Вехтер прибыл в Берлин к рейхсфюреру СС с ходатайством о формировании украинской дивизии. В своих воспоминаниях бывший начальник штаба дивизий «Галичина» Вольф Дитрих Гайке упоминает о том, что Вехтер имел план создания одной украинской добровольческой дивизии как ядра, вокруг которого можно было бы позднее сформировать другие дивизии[31]. Не исключено, что сам Вехтер видел себя командиром этого украинского формирования. Губернатор верил, что его начинание поддержат украинские общественные круги и, главное, население выделит десятки тысяч добровольцев. По его мнению, размер формирования зависел бы лишь от количества немецкого персонала, который должен был бы занять место недостающих украинских офицеров и унтер-офицеров.

Гиммлер согласился с предложением, определив статус украинского добровольца СС равным статусу немецкого военнослужащего СС, отличие было только в одном — было разрешено иметь своих священников, чего в других формированиях войск СС не допускалось. Гиммлером был наложен запрет на любое упоминание слова «украинская» в контексте мероприятий, связанных с формированием дивизии. Имела право на существование лишь «галицкая» терминология.

В Берлине же была достигнута договоренность о выделении для нужд формирующейся дивизии 600 немецких унтер-офицеров войск СС. При этом 300 человек должны были прибыть в Галицию из Голландии и 300 — из Ораниенбурга (Восточная Пруссия).

Для организации рекрутской работы и взаимодействия с украинской общественностью было решено создать особый военно-политический орган — Военную управу.

Вместе с тем в высших кругах СС имелось убеждение в политической неблагонадежности украинских союзников. Так, заместитель начальника РСХА оберстгруппенфюрер СС Карл Вольф уже в послевоенных своих воспоминаниях писал:

18 апреля 1943 года в Львове на конференции представителей организаций — участников 1-й мировой войны, глав украинских окружных комитетов выступил профессор Кубийович и озвучил идею создания украинского войскового формирования. В своем выступлении он привел следующие доводы в пользу создания украинского формирования:

1. Украинцы таким образом включаются в борьбу с большевизмом.

2. Происходит выход на политическую арену украинских политиков.

3. Создается зародыш Украинской армии.

4. Лишь таким способом украинцы смогут получить армейскую школу для подготовки военных кадров.

Помимо таких масштабных задач, при сотворении украинского формирования сама Галичина получала бы некие послабления, в которых была заинтересована ее администрация.

«Проводя переговоры о создании дивизии, я имел в виду получение различных выгод, которые мы могли бы получить и про которые я часто говорил на различных собраниях. При создании дивизии автоматически сменился бы политический режим в Генерал-губернаторстве, и тем самым поддерживались бы украинские устремления. Одновременно мелкими шагами — а не путем подписания договоров — можно было бы укрепить украинские позиции, занять новые посты в администрации края, получить новые достижения на хозяйственном и политическом поприщах», — писал после войны В. Кубийович.

Параллельно с вопросом о создании украинской воинской части решался вопрос о принятии закона о частной земельной собственности в Галичине. От решения данной проблемы полностью зависело желание местного населения идти на Восточный фронт. После публикации закона планировалось развернуть кампанию агитации для вовлечения молодежи в формирование.

В Берлине Вехтер провел совещание с генералом СС Вальтером Крюгером, шефом полиции безопасности Генерал-губернаторства Фридрихом Вильгельмом Крюгером и шефом СС-Гауптамта группенфюрером СС Готтлобом Бергером. На совещании было принято решение о начале создания в составе войск СС украинской дивизии, именуемой в дальнейшем СС добровольческая дивизия «Галичина».

На «волне» создания украинской дивизии СС Вальтер Крюгер воскресил собственный план создания полицейских полков из населения Люблинского дистрикта.

По предварительным подсчетам, в дивизии должно было служить 600 офицеров, 2000 унтер-офицеров, 50 врачей и 20 ветеринаров. Было решено привлечь в дивизию 300 бывших офицеров-украинцев, служивших ранее в армии Австро-Венгрии, 100 офицеров-украинцев из Польской армии и 100 из армии Украинской Народной Республики, из этих же источников предполагался набор унтер-офицеров. Для формирования дивизии немцы предоставили 600 своих офицеров. Униформа должна была быть стандартной, на правом рукаве — щитообразная нашивка с изображением галицкого льва и трех корон — бывшего символа, включенного в герб Австро-Венгрии во времена владычества императрицы Марии-Терезии. Рисунок с трезубцем был отвергнут, так как лев в гербе Галичины имел значение символа регионального, а не всеукраинского уровня. Была также достигнута договоренность о поставке дивизии повозок и лошадей местным населением. Предусматривалось создание военного оркестра.

К новобранцам предъявлялись следующие требования: рост — не менее 1 м 65 см, возраст — не менее 18, но не более 35 лет. Члены ОУН С. Бандеры призыву в дивизию не подлежали.

28 апреля в Львове был провозглашен акт о создании украинской дивизии войск СС, в котором подчеркивалось, что дивизия создается не для полицейских целей, а для действий на фронте. Губернатор Вехтер негласно запретил ведение всяческих разговоров о том, что дивизия является союзной немцам воинской частью; наоборот, факт существования дивизии рассматривался как свидетельство желания украинцев бороться за «Новую Европу». Было запрещено использование знамен с изображением тризуба св. Владимира, вместо него рекомендовался все тот же галицкий лев, как символ регионального, а не всеукраинского военного формирования. Секретный циркуляр О. Вехтера заставил его лавировать между украинскими устремлениями и жесткими инструкциями Берлина. Впоследствии он уведомил местные власти, что Боевая управа — независимый от немецких властей орган.

Замыслы Кубийовича обрести вместе со своей дивизией и политический капитал начали реализовываться. После провозглашения акта о создании дивизии УЦК обратился в немецкую администрацию с предложениями об амнистии для членов ОУН (Б), реприватизации различных хозяйственных объектов, получении независимого статуса вспомогательной полиции, украинской прессы и, главное, улучшении положения украинцев, находящихся на работах в Германии. УЦК также поднял вопрос об объединении вокруг дивизии иных украинских формирований.