В условиях неуклонно приближавшейся войны советское правительство пришло к выводу, что Коновалец представляет реальную угрозу, и приговорило его к смерти. Лидер ОУН был убит в Роттердаме 23 мая 1938 года взрывом бомбы, которую ему передал под видом коробки львовских шоколадных конфет кадровый сотрудник НКВД и будущий генерал-лейтенант госбезопасности Павел Судоплатов, внедрившийся в ОУН и ставший доверенным лицом Коновальца. Как и предполагалось, после смерти вождя ОУН раскололась на мельниковскую и бандеровскую фракции. Борьба за власть и убийства членов соперничавших группировок породили их лютую ненависть друг к другу. И с этой ненавистью могла сравниться только их ненависть к русским, полякам и евреям. В конце концов, немцам пришлось вести дела одновременно с двумя соперничающими ОУН. Интересно, как охарактеризовал украинских вождей начальник отдела абвера Берлинского округа полковник Эрвин Штольце: «Если Мельник – спокойный, интеллигентный чиновник, то Бандера – карьерист, фанатик и бандит».
Незадолго до начала войны с Советским Союзом под эгидой Абвера в составе разведывательно-диверсионного полка Бранденбург-800 были созданы два отряда, укомплектованных боевиками ОУН – «Нахтигаль» и «Роланд». В обязанности этих частей входили разведка, контрразведка, диверсии и саботаж. Украинствующие историки предпочитают называть эти отряды Дружиной украинских националистов.
Звездный час для украинских националистов наступил 22 июня 1941 года, когда немецкие войска перешли советскую границу. В составе вермахта наступали «Нахтигаль» и «Роланд». Батальон «Нахтигаль» вместе с немецкими частями вступил во Львов в ночь с 29 на 30 июня 1941 года. Он занял ряд стратегических объектов города, главным из которых была радиостанция, передавшая в тот же день в эфир сообщение о провозглашении бандеровского акта о «самостійності України». Затем с благословения униатского митрополита Андрея Шептицкого легионеры «Нахтигаля» вместе с местными националистами приняли участие в кровавой акции гитлеровцев против евреев и поляков. За первую неделю июля 1941 года нацисты вместе с украинскими националистами зверски уничтожили более 3000 львовян, среди которых находились известные ученые, врачи, юристы.
Потом «Нахтигаль» участвовал в тяжелых боях за Винницу. 13 августа, после вхождения Галиции в Рейхскомиссариат Украины во главе с Эрихом Кохом, был снят с фронта и отправлен в Нойгаммер, где был переформирован в шуцманшафтбатальон-201. Командиром этого батальона был назначен майор Евгений Побегущий, его заместителем – капитан Роман Шухевич (ныне объявленный Героем Украины). Батальон был отправлен в конце 1941 года в Белоруссию для подавления партизанского движения. Украинцы активно участвовали в карательных операциях эсэсовских войск против белорусских партизан. На счету 201-го батальона – десятки сожженных белорусских хуторов и деревень, а также волынское село Кортелисы, где было расстреляно 2800 жителей. Кроме того, солдаты батальона участвовали в казнях советских граждан в Золочеве, Тернополе, Сатанове, Виннице и в других городах и селах Украины и Белоруссии. Не отставал от соплеменников и 50-й украинский охранный батальон, во время операции «Зимнее волшебство» сжегший 158 населенных пунктов Белой Руси. В деревнях Амбразеево, Аниськово, Булы, Жерносеки, Калюты, Константиново, Папоротное, Соколово были заживо сожжены все не успевшие бежать жители.
Помимо батальонов «Роланд» и «Нахтигаль», на стороне Гитлера действовали три походные группы украинских националистов численностью от 3000 до 5000 человек в каждой. Они следовали в передовых частях вермахта и подчинялись службе пропаганды немецкой армии. По ходу движения на Восток походные группы, наряду с ведением агитации, успевали создавать оккупационную администрацию и отряды самообороны (пронемецкие).
Одна из таких групп во главе со Степаном Бандерой вошла во Львов 30 июня 1941 года. Тут же было организовано собрание «представителей украинского народа» в здании львовской «Просвити», где бандеровский помощник Ярослав Стецько зачитал Акт о «возрождении украинской государственности». Этот же человек возглавил Украинское государственное правление. Стараниями бандеровцев во Львове была создана украинская полиция, не замедлившая приступить к вылавливанию и казни евреев, поляков, партийных и советских работников. Однако немцы быстро пресекли бандеровскую самодеятельность, разогнав самозваное правительство, задержав и поместив под домашний арест авторов Акта от 30 июня. Рядовые же оуновцы продолжили службу на благо Германии в составе полицейских частей, отрядов самообороны, а также соединений СС и вермахта. Они активно использовались немцами в карательных операциях и прочих грязных делах.
Бабий Яр