В Ровно 27 июня 1941 года состоялась манифестация, основной темой которой было провозглашение Украинской Независимой Соборной Державы в Львове. На этой манифестации население имело возможность увидеть, как принял присягу сформированный курень (батальон) Украинского Войска имени Холодного Яра. Тогда же было освящено желто-синее знамя куреня с владимирским трезубцем на одной стороне, на другой была надпись «Воля Україні або смерть!». Знамя было изготовлено членами ОУН Ровенской области, под ним подпольщики-националисты провели ряд боев против чекистов. На следующий день курень занял под казарму просторный дом и приступил к подготовке младших офицеров. Комендантом куреня был человек, которого все величали «друг Остап». С августа 1941 года полк получил статус «Восточного учебного батальона» и впоследствии послужил центром создания полицейских формирований, действовавших на Украине и в Белоруссии. По утверждению ряда оуновских источников, в 1943 году личный состав куреня разоружил немцев и, забрав из казармы оружие, ушел в лес — в УПА.
В Радеховском районе была создана украинская милиция для охраны селян, кооперативов и магазинов. Отличительным знаком милиционеров были нарукавные желто-синие повязки. Прибывший в эту местность состав немецкой ортскомендатуры был крайне удивлен, увидев эту милицию, но поскольку в селах был порядок, ее было решено оставить.
В г. Перемышле функционировала школа подготовки личного состава украинских полицейских формирований. Обучение курсантов, разбитых на две группы, продолжалось пять недель и включало в себя следующие предметы: жандармская служба, гражданское и уголовное право, уголовно-процессуальный кодекс, полицейские уставы, оружиеведение, криминалистика, уставы. Занятия вели начальник школы бывший полковник австрийской жандармерии фольксдойче Красницкий, представитель немецкой жандармерии Мюллер и майор польской жандармерии Яновский.
Помимо полицейских школ, руководство ОУН (Б) стало создавать под вывеской школ для полиции курсы обучения офицеров и унтеров. В Мостах Великих функционировала офицерская школа ОУН (Б) под руководством сотника Дмитро Грицая (Перебийноса), в Поморянах — унтер-офицерская школа поручика Осипа Карачевского (Свободы).
Вспомогательная полиция подразделялась на районную и окружную. В ее задачи входили охрана мостов, зернохранилищ, поддержание общественного порядка. Каждое подразделение шуцполиции в рейхскомиссариате «Украина» подчинялось вермахту. На тысячу человек местного населения было разрешено иметь одного полицейского. Скромный подсчет указывает, что на всю Украину с ее численностью населения, полицейских было до 50 тысяч. Среди них были и те, кто числился «украинцем» лишь формально.
В Львове с первых дней входа в него немецких войск возникла украинская милиция. Позднее эта милиция формально была ликвидирована приказом губернатора. Этим же документом было положено начало формированию городской вспомогательной полиции из личного состава упраздненной милиции. Украинская вспомогательная полиция создавалась с целью обеспечения общественного порядка и безопасности. Реагируя на создание полиции, «Львовские вести» писали, что население с большим воодушевлением откликнулось на призыв губернатора и выделило из своих рядов достойнейших звания городского полицейского. В той же газете было опубликовано интервью с комиссаром горполиции Ярославом Левицким. Комиссар сообщил читающей публике, что 15 августа 1941 года украинская милиция была реорганизована в украинскую «допоможну» полицию, которая к осени 1941 года насчитывала в своих рядах 6 тысяч человек. Из них 415 полицаев с десятью офицерами несли охрану правопорядка в Львове.
Комендантом горполиции был назначен Владимир Питулей, его заместителем — Лев Огоновский. Полномочия полицейских распространялись на украинское, польское и еврейское население города (на последнее — до создания еврейской полиции). Все дела о нарушении правопорядка немцами украинская полиция была обязана передавать своим немецким коллегам. Офицерский и унтер-офицерский состав украинской вспомогательной полиции формировался в основном из молодежи, окончившей курсы в полицейской школе в Львове, которой руководил немецкий офицер Г. Вальтер. В конце января 1941 года такие курсы окончили 186 украинских полицаев, второй курс обучения подготовил 192 полицейских. Преподавательский состав школы был представлен немецкими и украинскими специалистами. По личному поручению митрополита А. Шептицкого пастырская опека над школой осуществлялась епископом Никитой Будкой.
По свидетельству бандеровцев, за львовскую полицию велась борьба между бандеровцами и мельниковцами. С помощью СД мельниковцы организовали в Львове товарищество под вывеской «Украинская вспомогательная акция», персонал которого состоял исключительно из людей Андрея Мельника. Товарищество вело регистрацию людей, верных мельниковской ОУН, и занималось их трудоустройством. Конечной целью мельниковцев было вытеснение со всех руководящих постов (включая полицию) «прихильников» Бандеры.
Помимо решения задач по поимке подпольщиков, партизан, патрулированию улиц и охраны, на уголовную полицию была возложена задача борьбы с криминалом. Львов XX века представлял собой своеобразную криминальную столицу, «славившуюся» интернациональным воровским миром. Немецкие власти, установившие контроль над городом, с первых же дней столкнулись с активной деятельностью воровского мира. В составе уголовной полиции служили украинцы, поляки и немцы, в т. ч. криминалисты, «унаследованные» от польских властей.
При формировании дивизии «Галичина» Боевая управа разослала в вербовочные участки телеграммы, в которых содержалось уведомление, что в дивизию могут приниматься служащие украинской вспомогательной полиции края, служащие ПВО, прикрепленные к команде охранной полиции Львова.
Украинская полиция Львова и Киева принимала активное участие в ликвидации еврейского населения. Вышеупомянутый В. Питулей в своем отчете докладывал:
«Во время еврейской акции 25 марта 1942 года в Львове первым комиссариатом полиции доставлено 500 евреев, вторым — 238, третьим — 510, четвертым — 240, пятым — 600, шестым — 160; всего — 2254».
В апреле 1942 года по приказу коменданта города на военном стрельбище было расстреляно еще 6 тысяч евреев.
Всего в Галиции оккупантами и коллаборационистами было истреблено около полумиллиона евреев. Только в августе 1942 года было расстреляно и вывезено в лагерь уничтожения Белжец 50 тысяч львовских евреев.
Одним из центров формирования украинских подразделений была столица Украины. Создание полиции в Киеве было заслугой членов Киевской походной группы ОУН, состоящей из членов вышеупомянутого Буковинского куреня. В короткий срок походниками было сформировано довольно крупное подразделение, получившее наименование Киевский курень. Его ядром стали Буковинский курень ОУН и батальон, сформированный в Житомире из числа военнопленных (700 человек) под командованием бывшего старшины Армии УНР сотника Петра Захвалинского. После слияния с личным составом походной группы курень был разделен на роты, взводы и отделения. В ноябре к куреню присоединились еще 250 добровольцев из Галичины. К концу 1941 года курень насчитывал примерно 1500–1700 человек. Члены куреня формировали органы местного самоуправления и организовывали полицию в Киевской области, помогали в тушении пожаров и разборке завалов. Комендантом киевской полиции порядка был назначен сотник Захвалинский, а его заместителем — поручик Кедюлич. Местом расположения куреня стало здание горотдела милиции на площади Хмельницкого.
Отличительным знаком полицейских была желтоголубая нарукавная повязка, обмундирование же — трофейным, советским.
Киевская полиция была тем лакомым куском для многочисленных политических группировок, что боролись за влияние. Донесение СД в Берлин от 2 октября 1941 года свидетельствует, что за киевскую полицию порядка боролась ОУН Мельника. Люди из ОУН (М) пытались занять посты в полиции, а также возглавить создание полиции сельской, при этом постоянно повторялся тезис: «Когда 5 немцам будут противостоять 50 милиционеров, то кто тогда будет иметь власть?» В декабре 1942 года СД провело обыск в 3-м комиссариате киевской полиции и обнаружило за шкафом тайник, набитый незарегистрированными оружием, боеприпасами, снаряжением. Вслед за этим были проведены обыски во всех полицейских участках, и также было найдено оружие. По результатам обысков были арестованы 5 человек из числа бандеровцев.
В начале февраля 1942 года СД произвело многочисленные аресты членов ОУН, в том числе среди участников Буковинского куреня. Многие из них были расстреляны в Бабьем Яре.