中最有权势的两个人物。希姆莱立刻将警察改组成两个部门：秩序警察，包括全国制服警察和市警察；，包括国家秘密警察（盖世太保）和刑事警察（；）。此时的海德里希为治安警察和保安局局长。海因里希·穆勒为盖世太保执行首长。海德里希奉命组织在柏林举行的1936年夏季奥林匹克运动会，用于达成纳粹政权的目的，对于一些意图抵制奥运会的国家，德国派出了亲善大使。在奥运会举行期间，暂时禁止了反犹太活动，也禁止报亭出售《》。为表彰其对奥运会成功举办所作出的贡献，海德里希获颁一级。1937年1月海德里希命令保安局秘密收集和分析