На волне эмоционального подъема, царившего среди населения дистрикта Галичина, немецкому командованию удалось обманным путем привлечь добровольцев в состав пяти полицейских полков. Молодые люди, горевшие желанием послужить своей Родине в рядах дивизии СС «Галичина», неожиданно для всех оказались в составе полицейских частей. В некоторых источниках сообщается, что в полки пошли служить молодые люди, которым «светил» вывоз в Германию на работу.
В соответствии с приказом Г. Гиммлера от 5 июля 1943 года было сформировано 5 полков № 4–8 (Galizische SS-Freiwillige Regiment — в некоторых источниках эти полки значатся как полицейские). Эти боевые единицы набирались и обучались немецкой полицией порядка. Немецкий «раменперсонал» также набирался из состава полицейского полка. Украинцам достались лишь места священников и врачей. Во время обучения полки находились в подчинении командующего полицией порядка. При этом все украинские военнослужащие стали заложниками нелепой ситуации — борьбы за обладание ими, которую вели между собой полиция и войска СС. Соперничество дошло до того, что в полки набирались юноши ростом 160–164 см, заведомо непригодные для службы в войсках СС. Так полиция рассчитывала оставить эти части у себя, надеясь на отказ СС от приема низкорослых солдат.
4-й полк был размещен в р-не Цаберн — Заальрабен — Трир (командир — майор Бинц), впоследствии нес охрану тыла немецкой армии на Украине в районе Золочев — Броды — Радехов — Збараж. 4-й полк понес большие потери в личном составе при советском наступлении во время советской Львовско-Сандомирской стратегической наступательной операции. Полк оказался в центре наступления советских танков и пехоты в районе Збаража. Позднее, во время боев за Тернополь украинские военнослужащие потеряли в боях около 100 человек.
5-й полк дислоцировался в районе Данциг — Лангфурт (командир — полковник Лехтгаллер), позднее действовал в антипартизанских акциях в районах Люблина, Грубешова и Холма. Под Холмом одно из подразделений полка ушло в У ПА. В конце июля 1944 года полк оборонял побережье р. Буг.
6-й полк — в районе Зюдавен — Граево (полковник Кюн, 1800 человек), был сформирован из молодежи Перемышля, Ярослава, Львова. Впоследствии полк передал на формирование 14-й дивизии СС 1200 чел.
7-й — во Франции, Салье-де-Берн — Ортез (полковник Г. Губер, 1671 человек). Это формирование недолго размещалось во Франции и в декабре 1943 года передало 745 чел. из своего личного состава в Хайделагер.
8-й полк планировалось развернуть на базе 1-й Школы вооружения в Дрездене — Геллеране, но сформирован полк не был, в него вошли остатки 6-го и 7-го полков в р-не По и Тарб (Западная Франция), впоследствии из них был создан запасной батальон. В Тарбе в одном из украинских подразделений служил Осип Круковский, который перед войной жил во Франции. Во время переезда личного состава в дивизию в июле 1944 года поезд попал под бомбежку, и Круковский с семнадцатью товарищами, взяв оружие и снаряжение, дезертировали. Через некоторое время беглецы связались с французским подпольем и были влиты в состав партизанского отряда под командованием десантированного из Англии майора Леграна.
22 апреля 1944 года из штаб-квартиры СС в полки поступил приказ о передаче 4-го и 5-го полков в формирующуюся дивизию «Галичина». Полицейское командование приказ проигнорировало. Повторный приказ поступил в более категоричной форме, и çro с неохотой исполнили, когда дивизия уже отбыла на фронт под Броды.
По информации бывших военнослужащих дивизии СС «Галичина» Романа Колисника и Любомира Ортинского, 6-й и 7-й полки были возвращены в дивизию 31 января 1944 года, а 4-й и 5-й полки с запасным батальоном — 9 июня.
Помимо вышеупомянутых частей, существовало множество самых разных формирований, созданных для борьбы с партизанским движением. С первых же дней своего существования все они находились под пристальным вниманием советской разведки. В своей «Докладной записке о деятельности украинских националистов на оккупированной территории Украины» начальник Украинского штаба партизанского движения, майор госбезопасности Т. Строкач сообщал в ЦК КП(б)У:
«Украинская полиция комплектуется из добровольцев, кулаков, осужденных при Советской власти за различные преступления, вообще людей антисоветски настроенных. Полицейскую форму не имеют, а носят отличительную нарукавную повязку желто-голубого цвета с определенным номером, соответствующим номеру удостоверения. Вооружены винтовками русского образца.
Каждому полицейскому местный комендант выдает удостоверение, подтверждающее его службу в полиции и разрешающее в любое время суток находиться на улице с винтовкой. Характерно, что удостоверение действительно лишь один месяц и должно продлеваться ежемесячно.
В сельских местностях полиция находится на содержании «общественных хозяйств» (бывшие колхозы), а в городах — на бюджетах городских управ.
Для подготовки квалифицированных кадров полиции в ряде городов организованы школы полицейских.
Вначале германские фашисты подбирали в полицию только молодежь. В настоящее время принимаются лица 50-летнего возраста.
Для расправы с советскими патриотами, ведущими активную борьбу с оккупантами и изменниками Родины, германское военное командование в оккупированных областях Украины формирует карательные отряды из националистических элементов, украинцев, дезертировавших из рядов Красной армии, и из военнопленных. Эти отряды вооружены русскими винтовками, обмундированы в красноармейские шинели без петлиц и имеют отличительный знак на правом рукаве в виде треугольника желто-голубого цвета. Отряды ведут борьбу с партизанами, несут патрульную службу на основных дорогах. В прифронтовых районах такие отряды используются для ведения военной разведки, вылавливания и расстрела разведчиков Красной армии».
У формировавшихся в тылу Восточного фронта украинских полицейских подразделений было множество задач, планировалось также и их использование на фронте.
Специализированное «учебное заведение» функционировало в местечке Травники близ г. Люблина на территории бывшего сахарозавода. Здесь был создан рабочий лагерь для евреев, а при нем учебный лагерь охранников, набор которых велся из числа восточных добровольцев. Данный орган именовался Учебный лагерь СС «Травники» (Übungslager SS Travniki). Помимо украинцев, здесь обучались ремеслу охранника (вахмана) русские, белорусские, прибалтийские и «туркестанские» добровольцы. Школа состояла из двух батальонов и унтер-офицерских курсов и именовалась в официальных документах «СС-Вахманшафт». За все время существования через нее прошло до 5 тысяч человек. Кроме добровольцев, в лагере служили физически здоровые военнопленные из сборных лагерей. Все прибывавшие на обучение в Травники подписывались под следующим обязательством: «Мы, военные заключенные, вступаем добровольно в германские отряды СС для защиты интересов Великой Германии». Курс подготовки охранника длился примерно полгода и включал в себя изучение методики конвоирования и охраны заключенных, физподготовку, стрельбу. В 1942–1943 гг. «травники» стали использоваться на охране лагерей смерти Собибор, Хелмно, Майданек, Бельзец, Треблинка и концентрационных лагерей — Аушвица, Штутхофа. В апреле 1943 года «травники» участвовали в подавлении восстания в Варшавском гетто. Некоторые подразделения вахманов использовалась на охране городов. По неподтвержденной информации, курсы охранников находились в подчинении Главного штаба немецкой шуцполиции.