В это время на территории Белоруссии из военнопленных красноармейцев уже формировались первые украинские полицейские батальоны. 10 июля 1941 года в Белостоке началось формирование «1-го украинского батальона», в который было завербовано около 480 добровольцев – как украинцев по национальности, так и тех, кто за них себя выдавал. В августе батальон был переведен в Минск, где его численность выросла до 910 человек. В сентябре на основе части 1-го батальона началось формирование 2-го. Позднее они стали 41-м и 42-м батальонами вспомогательной полиции. К концу 1941 года они насчитывали 1086 бойцов.

Во Львове, в котором украинцы составляли перед войной только около 15 процентов населения, штат местных полицейских формировался исключительно из украинцев. Данные формирования участвовали в геноциде евреев. Украинская полиция согнала в синагоги и там сожгла еврейское население Добромиля, Жолквы и Клевани. По свидетельствам поляков и евреев, в погромах, избиениях евреев во Львове и в перемещении их в лагеря и тюрьмы участвовали украинская полиция и украинские националисты.

Из числа украинских коллаборационистов (не в последнюю очередь – Киевского куреня и Буковинского куреня) были сформированы батальоны украинской охранной полиции (шуцманшафт-батальоны или «шума») под номерами 109-й, 114-й, 115-й, 116-й, 117-й и 118-й. Главным их назначением была борьба с советскими партизанами.

До конца 1943 года на территории рейхскомиссариата «Украина» и в тыловых районах действующей армии удалось сформировать сорок пять украинских батальонов вспомогательной полиции (с 101-го по 106-й, с 108-го по 110-й, с 113-го по 125-й, с 129-го по 131-й, 134-й, с 134-го по 140-й, с 143-го по 146-й, 157-й, 158-й, с 161-го по 169-й).

На территории рейхскомиссариата «Остланд» и в тыловом оперативном районе группы армий «Центр» немцы сформировали десять украинских батальонов (41-й, 42-й, с 50-го по 57-й), в том числе один артиллерийский дивизион (56-й). Еще три батальона (с 61-го по 63-й) были созданы в Белоруссии в начале 1944 года на основе кадра нескольких частей, формировавшихся ранее, а именно 102, 115 и 118-го батальонов. Кроме того, 8 батальонов «шума» (201-й, с 203-го по 208-й, 212-й) были организованы в 1942–1944 годах на территории польского генерал-губернаторства. Общая численность украинских полицейских батальонов оценивается в 35 тыс. человек.

Большинство украинских батальонов вспомогательной полиции несли охранную службу на территории рейхскомиссариатов, другие использовались в антипартизанских операциях – главным образом в Белоруссии, куда в дополнение к уже созданным здесь батальонам с Украины был направлен целый ряд частей, включая 101-й, 102-й, 109-й, 115-й, 118-й, 136-й, 137-й и 201-й батальоны. Их действия, как и действия других подобных частей, задействованных в карательных акциях, были связаны с многочисленными военными преступлениями в отношении гражданского населения, наиболее известным из которых стало участие роты 118-го батальона под командованием хорунжего В. Мелешко в уничтожении деревни Хатынь 22 марта 1943 года, когда погибло 149 мирных жителей, половину из которых составляли дети.

50-й украинский охранный батальон участвовал в антипартизанской операции на территории Беларуси «Зимнее волшебство» (Winterzauber) в треугольнике Себеж – Освея – Полоцк, проведенной в феврале – марте 1943. Во время этой операции было разграблено и сожжено 158 населенных пунктов, в том числе вместе с людьми сожжены деревни Амбразеево, Аниськово, Булы, Жерносеки, Калюты, Константиново, Папоротное, Соколово.

Украинские батальоны участвовали в охране 50 еврейских гетто и 150 крупных лагерей, созданных оккупантами на Украине, также в депортации евреев из варшавского гетто в июле 1942 года. Украинская полиция участвовала в ликвидации еврейского населения в Чуднове (500 человек, 16 октября 1941 года), в Радомышле и Белой Церкви украинские полицейские уничтожили еврейских детей. В Дубно 5 октября 1942 года украинские полицейские расстреляли 5 тысяч евреев.

В апреле 1943 года часть украинских полицейских батальонов была включена в состав пяти полицейских стрелковых полков (номера с 31-го по 35-й). Каждый такой полк имел в своем составе три батальона, в том числе один немецкий и два местных, однако с немецким кадром в 130 человек. Имеются данные по численному составу 31-го полицейского полка (включал в себя 51-й и 54-й батальоны), дислоцировавшегося в районе севернее Минска, на 23 ноября 1943 года. Немцев: офицеров – 18, унтер-офицеров – 127, рядовых – 250; добровольцев: офицеров – 4; унтер-офицеров – 55; рядовых – 245.

Из украинских полицейских полков один (31-й) формировался на территории Белоруссии, один (33-й) – на территории Украины и три (32-й, 34-й и 35-й) – на территории генерал-губернаторства. Один полк (32-й) так и не был сформирован, и его личный состав в конце августа 1943 года влили в другие части. В апреле 1944 года был расформирован 35-й полк, в конце августа того же года – 31-й. Что же касается последних двух (33-го и 34-го), то они оставались в боевом расписании соответственно до февраля и марта 1945 года.

В течение 1943 года ряд батальонов «шума» был расформирован немцами. Это относится прежде всего к 201-му батальону. Когда срок заключенного на один год контракта подошел к концу, офицеры и солдаты батальона отказались продлевать его и были распущены. Многие из них вступили затем в ряды Украинской Повстанческой Армии (УПА) и заняли в ней должности командиров и инструкторов.

В Белоруссии в феврале 1943 года на сторону партизан в полном составе перешел 53-й полицейский батальон из числа сформированных в Могилеве. После этого случая немцы разоружили несколько других батальонов, из состава которых 1350 человек были отправлены в лагеря военнопленных, а 40 – расстреляны. Массовый переход к партизанам под воздействием советской пропаганды имел место в марте того же года в 121-м батальоне. Неблагонадежный батальон был также расформирован, а его остатки включены в состав другой части.

Большинство украинских полицейских батальонов прекратило свое существование с освобождением Украины советскими войсками. Одни батальоны были уничтожены в боях, другие дезертировали и перешли на сторону отрядов УПА, третьи были выведены в тыл и расформированы, а их личный состав передан в дивизии СС и другие формирования, в том числе и в РОА. Лишь единицы, как 208-й батальон, просуществовали до последних месяцев войны.

Помимо «активных» батальонов вспомогательной полиции, для охранной службы на местах была создана т. н. Украинская Народная Самооборона, общая численность которой в середине 1942 года достигала 180 тыс. человек, однако лишь половина из них имела винтовки. В 1943 году к этим формированиям под влиянием германской пропаганды о совместной борьбе с большевизмом присоединилась часть бойцов УПА, образовавших несколько т. н. легионов самообороны (Selbstschutz-Legions). Один из таких легионов – Холмский легион самообороны – был организован бывшими офицерами армии УНР и имел собственную униформу и знаки различия.

Наиболее известным из формирований такого рода был Волынский легион самообороны, созданный в марте 1943 года активистами мельниковского крыла ОУН для защиты населения от реквизиций советских партизан и террора со стороны боевиков польской Армии Крайовой и немецких карателей. В самом конце 1943 года командование отряда достигло соглашения с немцами о совместных действиях, и в марте 1944 года легион вошел в оперативное подчинение германской Службы безопасности (СД), которая прислала в отряд двух офицеров связи. Теперь легион стал именоваться Украинским легионом самообороны, а официально – 31-м батальоном СД.