Перед самым началом Великой Отечественной войны Степан Бандера инициировал создание Украинского национального комитета для консолидации борьбы всех подконтрольных ОУН(б) сил, а также подготовку Легиона украинских националистов (также Дружины украинских националистов – ДУН) при немецких войсках, военнослужащие которых в будущем составили ядро Украинской повстанческой армии (УПА – подробнее о ней будет рассказано ниже). Состоявший в основном из пробандеровски настроенных украинцев, «Легион…» делился на два батальона – «Нахтигаль» и «Роланд». Подготовка этого формирования проходила в Германии – несмотря на то, что ОУН(б) позиционировал «Легион…» как орудие борьбы «против большевистской Москвы» и за «восстановление и защиту независимой соборной Украинской державы», данное подразделение стало результатом сотрудничества «бандеровцев» с немцами. Более того, оно и действовало в интересах Третьего рейха. Подробнее о «боевом» пути этих двух подразделений рассказано ниже.

Впоследствии Степан Бандера пытался оправдать это обстоятельство необходимостью «закрепления свободы и положения Украины» и писал, что «Украина готова… поставить на фронт против Москвы свое войско в союзе с Германией, если последняя подтвердит государственную независимость Украины и будет официально считать ее союзником». Руководство ОУН(б) планировало, что с началом советско-немецкого конфликта Дружины украинских националистов лягут в основу самостоятельной национальной армии, тогда как немцы рассчитывали на использование украинских формирований в диверсионных целях.