Vingt-trois bataillons de l'Orpo devaient prendre part à l'invasion de l'Union soviétique en 1941, nommée opération "Barbarossa". Neuf étaient rattachés aux divisions de sécurité de la Wehrmacht. Deux bataillons furent affectés pour soutenir les "Einsatzgruppen", les escadrons de la mort mobiles des SS, et l'Organisation Todt, le groupe de construction militaire. Douze furent formés en régiments, de trois bataillons chacun, et désignés comme "Polizei-Regiment Mitte", "Polizei-Regiment Nord", "Polizei-Regiment Sud" et "Polizei-Regiment Spezialzweck". Les buts des bataillons de police étaient de sécuriser l'arrière en éliminant les restes des forces ennemies, en gardant les prisonniers de guerre et en protégeant les lignes de communication et les installations industrielles capturées. Leurs instructions comprenaient également, comme le déclara Daluege, le « combat des éléments criminels, surtout des éléments politiques».