德国于1941年6月22日入侵苏联。在随后的两年内，秩序警察营独立运作，并联合別動隊的行动，成为最终解决方案的组成部分。1941年7月12日，在比亚韦斯托克首次大规模屠杀犹太人，造成3000人丧生。警察营是1941至1942年间在的第一波和第二波的实施者之一，还参与了德占苏联领土上的杀戮行动。他们有时作为警察团的一部分行动，有时是直接向当地党卫队和警察领导人负责的独立部队。参与杀戮的部队包括来自汉堡的第101后备警察营，纽伦堡秩序警察133营，科隆的、第309警察营，以及博特罗普-奥伯豪森的。他们的杀戮行动在东线的“子弹大屠杀”中首当其冲。第二次世界大战之后，由于缺乏法庭证据和故意的混淆，秩序警察在子弹大屠杀中的角色变得模糊不清；而大部分焦点都集中在向萊因哈德·海德里希的国家保安总局负责的别动队。