В Радеховском районе была создана украинская милиция для охраны селян, кооперативов и магазинов. Отличительным знаком милиционеров были нарукавные желто-синие повязки. Прибывший в эту местность состав немецкой ортскомендатуры был крайне удивлен, увидев эту милицию, но поскольку в селах был порядок, ее было решено оставить.
В г. Перемышле функционировала школа подготовки личного состава украинских полицейских формирований. Обучение курсантов, разбитых на две группы, продолжалось пять недель и включало в себя следующие предметы: жандармская служба, гражданское и уголовное право, уголовно-процессуальный кодекс, полицейские уставы, оружиеведение, криминалистика, уставы. Занятия вели начальник школы бывший полковник австрийской жандармерии фольксдойче Красницкий, представитель немецкой жандармерии Мюллер и майор польской жандармерии Яновский.
Помимо полицейских школ, руководство ОУН (Б) стало создавать под вывеской школ для полиции курсы обучения офицеров и унтеров. В Мостах Великих функционировала офицерская школа ОУН (Б) под руководством сотника Дмитро Грицая (Перебийноса), в Поморянах — унтер-офицерская школа поручика Осипа Карачевского (Свободы).
Вспомогательная полиция подразделялась на районную и окружную. В ее задачи входили охрана мостов, зернохранилищ, поддержание общественного порядка. Каждое подразделение шуцполиции в рейхскомиссариате «Украина» подчинялось вермахту. На тысячу человек местного населения было разрешено иметь одного полицейского. Скромный подсчет указывает, что на всю Украину с ее численностью населения, полицейских было до 50 тысяч. Среди них были и те, кто числился «украинцем» лишь формально.
В Львове с первых дней входа в него немецких войск возникла украинская милиция. Позднее эта милиция формально была ликвидирована приказом губернатора. Этим же документом было положено начало формированию городской вспомогательной полиции из личного состава упраздненной милиции. Украинская вспомогательная полиция создавалась с целью обеспечения общественного порядка и безопасности. Реагируя на создание полиции, «Львовские вести» писали, что население с большим воодушевлением откликнулось на призыв губернатора и выделило из своих рядов достойнейших звания городского полицейского. В той же газете было опубликовано интервью с комиссаром горполиции Ярославом Левицким. Комиссар сообщил читающей публике, что 15 августа 1941 года украинская милиция была реорганизована в украинскую «допоможну» полицию, которая к осени 1941 года насчитывала в своих рядах 6 тысяч человек. Из них 415 полицаев с десятью офицерами несли охрану правопорядка в Львове.
Комендантом горполиции был назначен Владимир Питулей, его заместителем — Лев Огоновский. Полномочия полицейских распространялись на украинское, польское и еврейское население города (на последнее — до создания еврейской полиции). Все дела о нарушении правопорядка немцами украинская полиция была обязана передавать своим немецким коллегам. Офицерский и унтер-офицерский состав украинской вспомогательной полиции формировался в основном из молодежи, окончившей курсы в полицейской школе в Львове, которой руководил немецкий офицер Г. Вальтер. В конце января 1941 года такие курсы окончили 186 украинских полицаев, второй курс обучения подготовил 192 полицейских. Преподавательский состав школы был представлен немецкими и украинскими специалистами. По личному поручению митрополита А. Шептицкого пастырская опека над школой осуществлялась епископом Никитой Будкой.
По свидетельству бандеровцев, за львовскую полицию велась борьба между бандеровцами и мельниковцами. С помощью СД мельниковцы организовали в Львове товарищество под вывеской «Украинская вспомогательная акция», персонал которого состоял исключительно из людей Андрея Мельника. Товарищество вело регистрацию людей, верных мельниковской ОУН, и занималось их трудоустройством. Конечной целью мельниковцев было вытеснение со всех руководящих постов (включая полицию) «прихильников» Бандеры.
Помимо решения задач по поимке подпольщиков, партизан, патрулированию улиц и охраны, на уголовную полицию была возложена задача борьбы с криминалом. Львов XX века представлял собой своеобразную криминальную столицу, «славившуюся» интернациональным воровским миром. Немецкие власти, установившие контроль над городом, с первых же дней столкнулись с активной деятельностью воровского мира. В составе уголовной полиции служили украинцы, поляки и немцы, в т. ч. криминалисты, «унаследованные» от польских властей.