ハインリヒ・ミュラー
ナチスが政権を握った1933年に親衛隊保安部 (SD) の長であったハイドリヒは、ソ連警察制度についての権威者とされていたミュラーとその部下たちを組織に勧誘した。1934年に親衛隊 (SS) に加入したミュラーは急速に地位を向上させ、1939年までにはSS中将に昇進している。1939年9月に、ゲシュタポと他の警察組織が国家保安本部 に統合された時には、国家保安本部・第4局のチーフであり、何人かの同姓同名の指導者と区別するために、「ゲシュタポ・ミュラー」として知られた。ゲシュタポの長としてミュラーは、1935年までにドイツ共産党とドイツ社会民主党の下部組織に潜入して破壊する役割を果たし、ナチス政権の安定化に貢献した。諜報機関としてはヴィルヘルム・カナリス海軍大将の機関と競合し、コミュニストのスパイ組織「赤いオーケストラ」にスパイを潜入させ、偽情報をソ連に流すことに成功する。
ヒムラーとゲッベルスの担当分野であった「ユダヤ人政策」にも深く関与し、1939年までユダヤ人移住全国本部の所長であった。この地位を引き継いだのが、彼の部下のアドルフ・アイヒマンである。ユダヤ人のホロコーストにおいては、全体計画者であるヒムラーと実施事務を司るアイヒマンとの中間の位置を占める。主たる仕事はドイツ国内の警察だが、ユダヤ人移住・絶滅にかかわる方針を伝達し、その細部にわたる進行状況・情報をアイヒマンから報告される立場にあった。1941年にアイヒマンにドイツのソ連占領地区を視察させ、1年間でユダヤ人約140万人を殺害した特務機関であるアインザッツグルッペンの仕業についての報告を受け取っている。