С началом операции «Барбаросса» ОУН(б) на «освобожденных» Вермахтом территориях начинает формирование отрядов украинской милиции. 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 % — жителями Приднепровья.