Задолго до того как Запад разгадал намерения Гитлера, тот начал приготовления к кампании против Советского Союза. Уже в 1940 году немцы тайно сформировали учебные военные части из украинцев. Вербовка осуществлялась под прикрытием официальных утверждений, будто эти части созданы только для фольксдойче, их назначение было замаскировано названием Reichsarbeitdienst (Служба рейха по набору рабочей силы), и эта служба являлась главной в своем роде на территории генерал-губернаторства. Через несколько лет осведомитель-украинец сообщил – его сообщение было передано по разведывательным каналам без исправлений в разведуправление высокого уровня – иностранные части «Восток», – что «пятнадцать тысяч украинцев служили в германской армии в 1941 году разведчиками, парашютистами, диверсантами и переводчиками»[163]. Многих также готовили для службы в полиции[164]. Сначала с украинской стороны за подготовку этой армии отвечал полковник Сушко, и обучающиеся находились под влиянием группы Мельника. Но после полного раскола бандеровские элементы стали главенствовать во многих учебных частях, которые состояли преимущественно из молодых людей, годных для полной строевой службы.[165]
По этой причине или потому, что они были недовольны попытками ОУ Н-М (группы Мельника) в чем-то следовать независимым от них курсом, немцы все более и более поворачивались лицом к раскольнической фракции. Это особенно проявилось в начале весны 1941 года, когда вермахт начал менее скрытое развертывание украинских частей. Первая такая часть была известна под кодовым названием Nachtigall и была организована в генерал-губернаторстве. Номинально только рядовой персонал состоял из украинцев, в то время как все офицеры были немцами. Фактически, и немцы об этом знали, там был полный штат «неофициальных» офицеров-украинцев во главе с лидером «военного крыла» ОУН-Б Романом Шухевичем. Поначалу в «Нахтигале» состояло полторы сотни человек, но к началу войны она разрослась до батальона.[166]
Второе формирование, большее по численности, но менее значимое политически, было создано в Австрии. Там украинцам было формально предоставлено больше командных полномочий, чем в «Нахтигале». Де-факто командиром являлся полковник Ярый, диссидентский элемент старого Провода, который находился в самых тесных личных отношениях с офицерами абвера, занимавшимися этим формированием, и сразу снискал уважение молодых подчиненных. Иван Гаврусевич, один из бандеровских лидеров, отвечал за вербовку, которая осуществлялась среди обширной украинской колонии в Австрии. До 1940 года главной украинской организацией на австрийской территории была контролируемая ОУН студенческая «Сечь» в Вене. Эта организация продолжала оставаться лояльной к Мельнику, но большинство украинских рабочих склонялись к поддержке нового движения. Именно среди них в основном Гаврусевич набирал новых рекрутов, хотя приблизительно четверть была набрана из числа студентов, главным образом в военно-медицинской школе в Граце. Были приняты меры, чтобы это формирование, которое организаторы назвали дружинами украинских националистов, удерживать в руках бандеровской группы, хотя оно лишь наполовину фактически относилось к новой партии. В отличие от «Нахтигаля», который был одет в серую полевую форму вермахта, в «Роланде», как назвали воинскую часть, составленную из «дружинников», носили форму, подобную форме галицкой части украинской армии революционного периода.