С началом операции «Барбаросса» ОУН(б) на «освобожденных» Вермахтом территориях начинает формирование отрядов украинской милиции. 25 июня 1941 г. Я. Стецько в своем письме-отчете С. Бандере писал: «Создаем милицию, которая поможет убирать евреев».
С осени 1941 года ОУН (б) уделяет внимание наполнению украинской вспомогательной полиции своими сторонниками не только на западе, но и на востоке Украины — «украинская национально-сознательная молодежь должна массово добровольно записываться в кадры украинской полиции» на восточноукраинских землях. Именно подразделения украинской полиции (4–6 тыс.) стали важной составной частью формирования Украинской Повстанческой Армии (УПА) весной 1943 года.
Украинская милиция была широко задействована в уничтожении советских граждан, и прежде всего евреев, цыган и коммунистов. Так, к концу осени 1941 г. эти формирования приняли активное участие в уничтожении от 150 до 200 тысяч евреев только на территории Рейхскомиссариата Украины. В 1942-м они продолжили участие в уничтожении еврейского населения в западных и восточных областях Украины. Они также входили в состав охраны концентрационных лагерей для военнопленных и еврейских гетто.
К концу октября 1941 года «Украинский легион» в составе около 650 человек был перебазирован во Франкфурт-на-Одере, где с 25 ноября с его членами началось заключение индивидуальных контрактов на службу в немецкой армии сроком на 1 год — с 1 декабря 1941-го по 1 декабря 1942 года.
К концу марта 1942 года «Украинский легион», где Роман Шухевич был заместителем командира, был направлен в Белоруссию в ведение 201 — й охранной дивизии Вермахта. В апреле 1942 года решением проходившей под Львовом конференции ОУН(б) «вооруженная борьба против немецкого оккупанта» откладывалась на неопределенный срок. Основными задачами ставилась борьба «против московско-большевистских влияний, против пропаганды партизанщины» и против политических врагов — ОУН(м).
За 9 месяцев пребывания в Белоруссии, по собственным данным, «Украинский легион» уничтожил более 2000 советских партизан, потеряв 49 человек убитыми и 40 — ранеными.
Весной 1943 года нацисты начали формирование 14-й дивизии СС из украинских добровольцев Дистрикта «Галиция» и «Украинской Освободительной Армии» — (УВО) из «восточных украинцев» — преимущественно военнопленных.
Националисты продолжают споры. Все они считают, что «все боеспособное население должно стать под знамена ОУН для борьбы против смертельного большевистского врага». Слышатся и призывы к восстанию против нацистов. Но большинство полагают: воевать надо против поляков и москалей. Борьба же против нацистов — второстепенна. Они не угрожают украинскому народу.
В лесах уже действуют отряды Тараса Боровца, принявшего псевдоним «Тарас Бульба». Они не подчиняются УПА, потому что не желают участвовать в геноциде поляков и подчиняться Бандере.
Ряды будущей УПА в период с 15 марта по 4 апреля 1943 г. пополнило от 4 до 6 тысяч членов украинской полиции.
В 1943 году после III чрезвычайного Большого сбора ОУН (на котором было принято решение о «стратегии борьбы на 2 фронта — против московского и немецкого империализма»).
В сентябре 1943 г. началась массовая «добровольнопринудительная» мобилизация мужского населения в районах, контролируемых УПА.
Наибольшей своей численности УПА достигла весной — в начале лета 1944 года — 25–30 тысяч вооруженных бойцов. Согласно данным одного из командиров УПА, 60 % старшин и стрельцов были галичанами, 30 % — волынянами и жителями Полесья и лишь 10 % — жителями Приднепровья.
Для начала оуновцы убили 38 из 160 профессоров-поляков, проживавших во Львове на июнь 1941 г. Что особо странно: ведь отец Бандеры учился во Львовском университете. Бандеровцы убивали учителей отца своего шефа…
Дальше — больше. В конце 1942 года во время очистки Цуманского района от «нежелательного польского и украинского населения» украинской милицией под видом сторонников коммунистов было уничтожено более 3 тыс. человек.
Еще более широкие действия против польского населения ОУН(б) развернула с началом формирования УПА — в марте 1943 года.
Согласно отчетам советских партизан, оуновцы не расстреливают поляков, а режут их ножами и рубят топорами независимо от возраста и пола. Отсюда их название у польского населения: «резуны».
Жертвами «очистки» стали более 36 тысяч поляков (преимущественно женщин, детей и стариков). К началу осени 1943-го многие районы Волыни стали «этнически чистыми» — согласно отчету УПА-СБ за 1–10.09.43 (район Млынив), «за отчетный период ликвидировано 17 польских семей (58 человек)… Местность в целом очищена. Ляхов чистокровных нет. Дело смешанных семей рассматривается».
«Очистив» от поляков Волынь, пошли на Галицию. Там поляков жило больше, у них были силы самообороны. «Пришлось» подключить и дивизию СС «Галиция». Наиболее известной совместной акцией УПА и СС стало уничтожение польской деревни Гута Пеняцкая, где было вырезано холодным оружием и сожжено живьем более 500 мирных жителей.