Активное участие в организации полицейских формирований приняли активисты ОУН, которые двигались на Восток вместе с германскими войсками в составе походных групп и дружин, как правило, под видом переводчиков, сотрудников хозяйственных органов или рабочих колонн. На базе трех таких колонн из добровольцев Буковины и Бессарабии был образован так назывемой Буковинский курень общей численностью до 1,5 тыс. человек, выступивший 14 августа 1941 года в направлении Киева.
В это время на территории Белоруссии из военнопленных красноармейцев уже формировались первые украинские полицейские батальоны. 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 тыс. человек.
Специально для вооруженной борьбы с белорусскими партизанами из числа легионеров «Нахтигаля» и «Роланда» в конце октября 1941 года был сформирован 201-й шутцманшафт-батальон, которым командовал майор Е. Побигущий. В середине марта 1942 года батальон был переброшен в Белоруссию. Здесь он стал именоваться подразделением 201-й полицейской дивизии, которая вместе с другими бригадами и батальонами действовала под верховенством обергруппенфюрера СС Эриха фон дем Бах-Зелевски. На счету 201-го батальона — десятки сожженных белорусских хуторов и деревень, а также волынское село Кортелисы, где было расстреляно 2800 жителей.
Большинство украинских батальонов вспомогательной полиции несли охранную службу на территории рейхскомиссариатов, другие использовались в антипартизанских операциях — главным образом в Белоруссии, куда в дополнение к уже созданным здесь батальонам с Украины был направлен целый ряд частей, включая 101-й, 102-й, 109-й, 115-й, 118-й, 136-й, 137-й и 201-й батальоны. Их действия, как и действия других подобных частей, задействованных в карательных акциях, были связаны с многочисленными военными преступлениями в отношении гражданского населения, наиболее известным из которых стало участие роты 118-го батальона под командованием хорунжего В. Мелешко в уничтожении деревни Хатынь 22 марта 1943 года, когда погибло 149 мирных жителей половину из которых составляли дети.
50-й украинский охранный батальон участвовал в антипартизанской операции на территории Белоруссии «Зимнее волшебство» (Winterzauber) в треугольнике Себеж — Освея — Полоцк, проведенной в феврале — марте 1943 года. Во время этой операции было разграблено и сожжено 158 населенных пунктов, в том числе вместе с людьми сожжены деревни: Амбразеево, Аниськово, Булы, Жерносеки, Калюты, Константиново, Папоротное, Соколово.