Do có năng lực về chính trị, lại đã tiếp xúc với những vụ như vậy, nên
Heydrich xin gia nhập vào N.S.D.A.P. Đảng Quốc xã cũng thấy việc tuyển
mộ tên Heydrich là thích hợp.
Nền tảng giáo dục, nghề nghiệp quân sự, năng lực hiểu biết đặc biệt của
hắn đã làm hắn trở thành con người quý giá của Quốc xã. Heydrich xin vào
S.S. Đây là cách để hắn tỏ rõ vai trò của mình. Chỉ ít lâu sau, hắn được giao
chỉ huy một toán S.S ở Kiel, nhưng là một toán nhỏ.
Himmler đã dành sự chú ý đến Heydrich. Hắn đã nhận xét, đánh giá
những khả năng đặc biệt của Heydrich, tên phụ tá sau này của hắn.
Ngày 1-8-1931, Himmler đề bạt Heydrich làm Sturm Führer (sĩ quan).
Đến mùa thu Heydrich được thăng làm Sturmbann Führer (đại úy) và vào
làm việc trong ban tham mưu S.S ở Munich. Tháng 7-1932, Himmler quyết
định cải tổ cục an ninh của S.S đã ủy nhiệm việc cải tổ này cho Heydrich và
phong cho hắn chức đại tá “Standarten Führer”.
Từ khi thành lập cơ quan S.S, mỗi đơn vị S.S đều có hai hay là ba người
làm nhiệm vụ “an ninh”: điều tra, thu thập tin tức.
Chính Himmler đã chỉ định công việc của những tên an ninh S.S này
như sau: “Vào thời kỳ đó, vì những lý do cần thiết, chúng tôi đã có một tổ
do thám trong các trung đoàn, tiểu đoàn và đại đội. Chúng tôi cần phải biết
rõ kẻ địch của chúng tôi là bọn Cộng sản đang muốn tổ chức cuộc họp hôm
nay hay ngày mai, và có thể người của chúng tôi bị chúng tấn công bất ngờ
hay bị dò xét tin tức.”
Năm 1931, Himmler đã tách các nhân viên điều tra trong các toán S.S để
thành lập một ban an ninh mật. Cơ quan mới này gọi là Sicherheits Dienst
(S.D), một cơ quan an ninh của Reichs Führer S.S. Ban S.D làm nhiệm vụ
bảo vệ an ninh cho Himmler và những tên S.S nói chung.
Khi đã phụ trách ban an ninh S.D, Heydrich liền áp dụng những điều
hắn đã học được ở Cục an ninh hải quân. Hắn tổ chức lĩnh vực của hắn
thành loại quân sự kiểu mẫu bằng cách buộc người của hắn qua các lớp đào
tạo kỹ thuật. Hắn lập ra các bộ phiếu thu thập tin tức mà trước đấy đã có
nhưng chưa đầy đủ. Nhưng vì thiếu phương tiện nên hắn không đạt được
việc phát triển ban an ninh S.D theo ý muốn.
