В результате принятия указа о новой структуре власти полиции, подписанного 26 июня 1936 г., появились два ведомства: первое – Главное управление полиции безопасности (Sicherheitspolizei) во главе с Рейнхардом Гедрихом, второе – Главное управление полиции порядка (Orpo) во главе с Генрихом Мюллером – боролось непосредственно со всеми противниками режима правящей партии. С этого момента гестапо становится инструментом репрессий: против евреев, против людей нетрадиционной ориентации, а также – против «ленивых» и «асоциальных» личностей. В состав полиции безопасности входила тайная государственная полиция (гестапо) и криминальная полиция (крепо), в состав полиции порядка – стандартные полицейские формирования, общинная, земельная полиции, жандармерия. 27 сентября 1939 года возникло Главное управление имперской безопасности (RSHA), включившее криминальную полицию, политическую полицию, службы СД и другие. При слиянии гестапо получило название «Борьба с противником – Гестапо». Очередная реорганизация РСХА произошла в марте 1941 года: состав IV управления (гестапо) был расширен за счет включения подразделений, которые раньше входили в состав службы безопасности.