С началом войны полиция, как и все немецкое общество, претерпело серьезные изменения. По другому и быть не могло: теперь страна вела широкомасштабную агрессивную войну, для чего ей были необходимы все ресурсы государства. Новые условия ставили перед полицией новые задачи. Во-первых, в составе вермахта были сформированы части полевой жандармерии (Feldgendarmerie), основу которых (8 тысяч человек) составили призванные на службу в ряды вооруженных сил профессиональные полицейские (прежде всего, из состава шуц-полиции). Другая часть полиции была отправлена на «присоединенные» территории, т. е. оккупированные земли, которые Гитлер включил непосредственно в состав Великогерманского рейха, как-то: Варта, Западная Пруссия и Эльзас – Лтарингия. Там было необходимо создать полицейские структуры, наподобие тех, что действовали в «исконно германских землях». Наконец, в связи с условиями военного времени, у шуц-полиции на местах появилось множество новых обязанностей, притом что все прежние никто не отменял. В частности теперь ей надо было также заниматься охраной важных объектов (прежде всего, электроподстанций, гидротехнических сооружений, предприятий военной промышленности, исправительно-трудовых лагерей и т. д.), розыском и поимкой беглых военнопленных, а несколько позже также и лиц, вывезенных в Германию на принудительные работы, контроль за исполнением многочисленных, введенных после начала войны, запретов (например, на несанкционированный забой домашнего скота), оказание помощи местным отделениям гестапо (прежде всего, проведение по их запросу задержаний и арестов) и многое другое.
Сразу же после начала Второй мировой войны был решен вопрос об использовании полиции на оккупированных территориях. Руководство СС ни на минуту не сомневалось, что вслед за военными частями на захваченные земли должны быть отправлены подразделения Полиции порядка, которые должны принять на себя от военных обязанность по обеспечению общественного порядка. Причем на первом этапе полицейские части, действовавшие осенью 1939 г. в Польше, составили основу эйнзатцгрупп полиции безопасности и СД, осуществлявших террор на польских территориях. В ходе Сентябрьской кампании 1939 г. в подчинении штабов различных армий находилось шесть полицейских групп разного состава: 1-я (5 батальонов) – при штабе 14-й армии, 2-я (5 батальонов) – при штабе 10-й армии, 3-я (1 батальон) – при штабе 8-й армии, 4-я (1 батальон) – особого назначения – в Позене, 5-я (1 батальон) – при штабе 4-й армии, 6-я (4 батальона) – самостоятельная.
Подготовка к использованию Полиции порядка вместе с войсками началась еще в 1938 г., когда после аншлюса Австрии были сформированы группы (Gruppe) и батальоны (Abteilung), позже переименованные в полки (Regiment) и батальоны (Bataillon)[200]. Однако если Австрия была присоединена (или объединена) с имперскими землями, то уже в марте 1939 г. при вводе войск в Чехию полиция уже действовала не на совсем дружественной территории. Здесь были созданы два полицейских полка. Батальоны полицейского полка «Богемия» (Böhmen) разместились в следующих крупных населенных пунктах: 1-й – Подебрад (Подебрады), Юнгбунцлау (Млада-Болеслав), Мельник, Куттенберг (Кутна-Гора); 2-й – Клаттау (Клатови) и Пильзен (Пльзень); 3-й – Прага; 4-й – Табор и Будвайс (Ческе-Будеёвице); 5-й (резервный) – Кладно; 6-й – Кёниггрэц (Градец-Кралове), Пардубиц (Пардубице), Наход. Батальонов в полицейском полку «Моравия» (Mähren) было меньше, поскольку и Моравия меньше Богемии: 1-й батальон располагался в Иглау (Йиглава), Дойч-Броде (Гавличкув-Брод) и Бюнне (Брно); 2-й – в Мэриш-Острау (Острава); 3-й – в Ольмюце (Оломоуц), Лейпнике (Липник-над-Бечвоу), Холлешау (Голешов), Цлина (Золин); 4-й – в Брюнне (Брно).