Для пополнения своего состава Полиции Порядка разрешили рекрутировать 26 000 молодых немецких мужчин 9 000 волонтёров рождённых между 1918 и 1920 гг., и 17 000 волонтёров рождённых между 1909 и 1912 гг., а так же 6 000 так называемых «этнических немцев» [Volksdeutsche], проживавших вне границ Германии до 1939 г. Помимо этого, Полиция Порядка получила право на призыв 91 500 резервистов рождённых между 1901 и 1909 гг. возрастная группа, на тот момент не подлежащая призыву в армию. Набор в Полицию Порядка постепенно распространялся на всё более возрастную категорию мужчин, и к середине 1940-го года численность состава достигла 244 500.18
Полиция Порядка редко упоминалась в предвоенных мобилизационных планах, а о её роли в войне особенно не думали, но быстро достигнутые военные успехи создали необходимость в оккупационных войсках вдалеке от фронта. С началом войны 21 полицейский батальон, приблизительно по 500 человек каждый, сформировали на территории Германии из различных полицейских рот и учебных подразделений. 13 из них были прикомандированы к наступающим в Польшу армиям. Они вовлекались в захват польских солдат, отрезанных от основных сил продвигающимися войсками, сбором оружия и военного оборудования, брошенного отступающими поляками и предоставлением различных услуг по обеспечению безопасности в тылу.
К середине 1940 г. число полицейских батальонов резко увеличилось до 101, когда были сформированы дополнительные подразделения из 26 000 молодых призывников, а так же множества резервистов в возрасте19 . Тринадцать батальонов располагались в оккупированной Германией центральной Польше, известной как Генерал-губернаторство [General Government], ещё семь в аннексированных западных польских территориях, «включённых в состав» Германии. Десять расположились на оккупированной территории Чехии Богемии и Моравии, известной как Протекторат. Помимо этого, шесть батальонов дислоцировались в Норвегии, а ещё четыре в Нидерландах.20 Полиция Порядка быстро становилась незаменимым источником рабочей силы для оккупации Европы.
Новые батальоны создавались двумя методами. В первом, для обеспечения кадрового состава офицеров, до унтер-офицеров повышались довоенные волонтёры и профессиональные полицейские из первоначальных батальонов. Затем их распределяли по новообразованным батальонам, чьи ряды заполнялись «старыми» резервистами. Такие батальоны получили обозначение «полицейские резервные батальоны». Во втором, батальоны формировались из 26 000 молодых добровольцев, набранных осенью 1939-го. Эти батальоны получали отдельные номера (от 251 до 256, от 301 до 325) и являлись, по сути, новыми элитными формированиями Полиции Порядка.21
Полиция Порядка в Генерал-губернаторстве разделилась на два формата работы. В первом, в каждом из четырёх округов Генерал-губернаторства основали постоянный штаб Командира Полиции Порядка (Kommandeur Der Ordnungspolizei, или KdO) Краков, Люблин, Радом и Варшава (пятый Галиция, добавлен в 1941-м). Каждый окружной полк состоял из трёх батальонов с постоянной ротацией с батальонами из Германии. Во втором, создали тонкую сеть из небольших подразделений Полиции Порядка по всему Генерал-губернаторству.
В каждом крупном польском городе развернули отделения Полиции Охраны, чьей основной задачей являлся надсмотр за польской муниципальной полицией. Дополнительно от тридцати до сорока малых постов Жандармерии расположились в каждом городе среднего размера в каждом округе. Жандармерия, Полиция Охраны и все командиры трёх батальонов отчитывались командующему округом Полиции Порядка (KdO). К концу 1942 года численность состава Полиции Порядка в Генерал-губернаторстве достигла 15 186 человек. Польская полиция под её управлением насчитывала 14 297 человек.22
Цепь командования вела вверх от батальонов Полиции Порядка, а так же сети малых отрядов, через Командира Полиции Порядка (KdO) к Главнокомандующему Полиции Порядка в Генерал-губернаторстве23 в столичный город Краков24 и затем, наконец, в главный офис Далюге в Берлине. Это была цепь власти, касающаяся только местных сил Полиции Порядка. Однако была так же и вторая, руководившая совместными действиями и операциями Полиции Порядка, Тайной Полиции и других подразделений СС. Как своего личного представителя и координатора совместной деятельности различных ветвей своей полицейской империи и СС в Генерал-губернаторстве, Генрих Гиммлер назначил Высшего Руководителя СС и Полиции (HSSPF)25 Фридриха Вильгельма Крюгера. В каждом округе Губернаторства присутствовал Руководитель СС и Полиции (SSPF), который имел те же обязанности и ту же власть на уровне округа, что и Крюгер на уровне Генерал-губернаторства. В округе Люблина, где действовал Полицейский Резервный Батальон 101 в 1942-43 годах, таким руководителем стал безжалостный и отвратительный Одило Глобочник, близкий друг Гиммлера, смещённый с поста главы партии в Австрии за коррупцию. Итак, отряды Полиции Порядка в округе Люблина могли получать приказы либо от Далюге и главного офиса в Берлине через BdO в Кракове и KdO на местах, или от Гиммлера, через Высшего Руководителя СС (HSSPF) и Полиции руководителя округа Глобочника. Касаемо программы по убийству польских евреев, именно вторая цепь командования сыграла ключевую роль в участии Полиции Порядка в Окончательном Решении.