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