El 26 de junio de 1936, el Reichsführer de las SS y jefe de la Policía Alemana, Heinrich Himmler, ordenó, mediante dos decretos, la reestructuración total de la policía del Reich. Dispuso que se subdividieran en la Policía del Orden y la Policía de Seguridad. La Policía de Protección Uniformada se convirtió así en la Policía del Orden y, a su vez, la Policía de Seguridad agrupó la Policía Secreta del Estado (Gestapo), la Policía de Control de Fronteras y la Policía de Investigación Criminal (Kripo).

La Gestapo, sobrepasando todos los límites de la legalidad y sin control por parte de los tribunales, estaba autorizada a llevar a cabo su tarea, que consistía en "investigar todas las aspiraciones peligrosas para el estado y combatirlas". Mediante una disposición complementaria se ordenó ajustar la organización de la Kripo a la de la Gestapo, con lo cual la Kripo finalmente dependía de la Gestapo. Ni la defensa del estado de derecho ni la protección del ciudadano, sino la persecución de los enemigos o presuntos adversarios del nacionalsocialismo constituían el cometido de la Policía de Seguridad.

La Policía de Control de Fronteras que, además de cumplir con sus funciones habituales en los puestos fronterizos, fue obligada a colaborar en la lucha contra las aspiraciones políticas contrarias al estado, fue desmantelada al estallar la Segunda Guerra Mundial en 1939, siendo traspasadas sus funciones a la Gestapo.

El 27 de septiembre de 1939, la Policía de Seguridad y el Servicio de Seguridad (SD) se centralizaron en los los Servicios Centrales de la Seguridad del Reich (RSHA). Después de que fueran formadas las respectivas administraciones de ocupación en los territorios ocupados, las unidades móviles de la Policía de Seguridad y del SD se convirtieron en unidades fijas. En cada país ocupado fue asignado un jefe de la Policía de Seguridad y del SD, a cuyo cargo estaban varios comandantes de la Policía de Seguridad y del SD.

La Policía de Seguridad y el SD perseguían con una violencia nunca vista a los judíos, a los adversarios y presuntos enemigos del nacionalsocialismo en Alemania y en los territorios ocupados.