Образование, рост численности и количества украинских полицейских подразделений из местного населения был обусловлен в первую очередь наличием остатков советских воинских частей и групп военнослужащих, оказавшихся в тылу вермахта и пытавшихся начать партизанскую борьбу. Созданию полицейских воинских единиц способствовало наличие национальной украинской пропаганды и работа членов походных групп и дружин украинских националистов «Роланд» и «Нахтигаль».
Работу по созданию полицейских формирований с украинской стороны возглавило ведомство с громким названием — Министерство государственной безопасности под руководством Миколы Лебедя, фактически возглавившего ОУН (Б) после ареста Бандеры. Непосредственно за создание милиции-полиции отвечал Иван Равлик. По согласованию с краевым руководством ОУН (Б) И. Равлик создал в течение нескольких дней станицы (участки) полиции из членов ОУН. В Сокале был организован курень милиции из 700 человек, все офицеры которого были бандеровцами.
По мере охлаждения отношений с немцами ОУН (Б) были созданы 2 нелегальных Краевых войсковых штаба ОУН (Б). Первый располагался в Львове и руководил оуновскими боевиками на Западной Украине, второй — в Ровно и предназначался для координации действий ОУН на Северо-Западе Украины.
Ровенским штабом ОУН было сформировано военно-полицейское украинское подразделение, именовавшееся оуновцами «Стрелецкий резервный полк им. Холодного Яра». Создание этой боевой единицы было обставлено торжественно и с разрешения немецких властей.
В Ровно 27 июня 1941 года состоялась манифестация, основной темой которой было провозглашение Украинской Независимой Соборной Державы в Львове. На этой манифестации население имело возможность увидеть, как принял присягу сформированный курень (батальон) Украинского Войска имени Холодного Яра. Тогда же было освящено желто-синее знамя куреня с владимирским трезубцем на одной стороне, на другой была надпись «Воля Україні або смерть!». Знамя было изготовлено членами ОУН Ровенской области, под ним подпольщики-националисты провели ряд боев против чекистов. На следующий день курень занял под казарму просторный дом и приступил к подготовке младших офицеров. Комендантом куреня был человек, которого все величали «друг Остап». С августа 1941 года полк получил статус «Восточного учебного батальона» и впоследствии послужил центром создания полицейских формирований, действовавших на Украине и в Белоруссии. По утверждению ряда оуновских источников, в 1943 году личный состав куреня разоружил немцев и, забрав из казармы оружие, ушел в лес — в УПА.