1931年8月初，莱因哈德·海德里希搬到了慕尼黑。正式上任前，他从一个叫维多利亚·艾德里希夫人(Frau Victoria Edrich)的寡妇那里租到了住处，位于特肯大街23号的4楼。党内的老兵们都知道艾德里希夫人其人。在冲锋队和党卫队遭禁之时，神圣的纳粹党血旗(Bloody Flag，据说上面有参加“啤酒馆暴动”战士们的鲜血，纳粹当权后由雅各布·格列明格担当此旗的旗手并在各种纳粹党集会与纪念日中使用)就藏匿于她的住所。1931年8月11日，海德里希在写给未来岳父的信件中讲道：“我到这里已经十天了。我已经习惯了这里的工作，也已经对我以后的工作范围及生活条件有了一个大致的了解。昨天，我接到了希姆莱下达的指令，其中包括对我部的指示和自9月1日起升任我为党卫队突击小队长，我从一个体面的老妇人那里租到了一处地理位置良好、简单便宜的住所。”
他的办公室位于布林纳街的褐色大厦(Brown House)里。这个新的纳粹党总部修复自原先的巴洛宫。上级分给了他一套餐桌椅作为办公设备，他和党卫队二级突击大队长理查德·希尔德布兰特(Richard Hildebrandt)共用一间办公室，后者是约瑟夫·迪特里希(Josef Dietrich， 1892.5.28-1966.4.22，绰号“塞普”，希特勒早期保镖，后来为党卫队全国总指挥兼武装党卫军大将)的参谋长。希尔德布兰特比海德里希年长七岁，由于他们都去过国内外很多地方，很快就成了朋友。
海德里希上任前曾居住的特肯大街23号，照片摄于1997年。
雅各布·格列明格手持纳粹血旗。
海德里希于1931年8月22日写给莉娜母亲的信。他的工作仍然很忙，现在已经成了RFSS(党卫队全国领袖Reichsfuhrer-SS的缩写，即指希姆莱)最亲信的员工之一，正在根据自己的计划发展一个大型组织。信中提到他将节省花销，因此他能存下钱并向莉娜的父母表明他也可以做到节约。RFSS已经传来了好消息，同意在海德里希与莉娜结婚之后将海德里希的薪水涨到每月290马克。
已经官至党卫队地区总队长的理查德·希尔德布兰特。
原纳粹党左翼领袖，格雷戈尔·斯特拉瑟(GregorStrasser)。
希姆莱先前效力于格雷戈尔·斯特拉瑟的时候就将反映朋友和敌人动态的报纸剪下来存档，现在他将这些档案移交给了海德里希并且命令他将这些档案按时间的先后顺序系统地整理好。令海德里希失望的是，尽管希姆莱给了他情报部门长官的头衔，但并未分配给他一兵一卒。海德里希的工作就是发现新闻报道和其他值得注意的问题，然后将它们整理粘贴成档案。他甚至连个自己的打字机都没有，只得按小时向希尔德布兰特借。在这种情况下，他利用剪报、刷子、糨糊和雪茄盒里的索引卡建成了基础的档案系统。SD
就这样诞生了。
希特勒早期保镖之一，“阿道夫·希特勒”警卫旗队第一任指挥官约瑟夫·迪特里希。
海德里希力图辨识纳粹党的所有政敌并将其编入目录，其中包括共产党、社会党、德国人民党和天主教中心党领导下的部门。此外他还认为共济会、马克思主义者、天主教政敌和犹太人(在这个时期犹太人被看作是政治敌人而非种族威胁)妨碍纳粹党的活动，因此需要注意。值得一提的是，在这个时期并非只有海德里希在提供情报服务，还有其他人创办的情报部门与之共存。
差不多就在海德里希进入党卫队的时候，慕尼黑和巴伐利亚的宣传干事劳舍尔(Rauscher)已在褐色大厦着手建立一个党内情报机构。然而尽管劳舍尔和海德里希在政治性质上算是同行，他们却成了死对头。劳舍尔很快就显现出在处理地区敏感信息方面的笨拙。他的机密信息甚至出现在了当地的报纸上，于是他的情报部门很快淡出了人们的视线。
冲锋队也有自己的情报部门，并有着充足的人力和财力，其长官是杜穆林-埃卡特博士。如果认为党卫队早年仍是冲锋队的一个附属部门，很显然，海德里希的处境变得有些危险。希姆莱的官职仍然低于恩斯特·罗姆，因此任何篡夺冲锋队权利的意图都必须要谨慎地进行。直到冲锋队情报部门的长官杜穆林被发现是《慕尼黑邮报》安插的间谍后，这个情报部门的力量才开始渐渐被削弱，而襁褓中的党卫队情报部门却成长得非常之快。这其中暗含着阴谋还是这仅仅是海德里希的好运气？不可否认的是，海德里希的名字出现在了《海德里希中尉》这篇文章里，但文中丝毫没有涉及他的职务。除了褐色大厦里的同僚们，外界对他的背景一无所知。
冲锋队情报部门领导人格拉夫·卡尔·杜穆林-埃卡特博士(Dr. Graf KarlDuMoulin-Eckart)。
杜穆林-埃卡特与时任冲锋队参谋长的恩斯特·罗姆。
在不久之后的1931年11月，海德里希发现了一个慕尼黑叛乱的老兵，他是巴伐利亚政治警察安插的间谍，其职责是向自己的长官传达纳粹党的信息。海德里希并没有选择暴露他，而是设法使其效忠于党卫队情报部门。从那天起，关于巴伐利亚政治警察局内部的报告开始定期出现在海德里希的桌上，而对方却对此一无所知。
党卫队突击小队长莱因哈德·海德里希的成绩显然让人眼前一亮。希姆莱于1931年12月提拔他为党卫队一级突击中队长作为奖励，这立即使海德里希拥有了比在海军时更高的官衔。希姆莱承认了他的情报部门不断增长的重要性并同意重新安置其办公室，并允许海德里希带三个助手。这不仅是因为情报部门的工作量增大了，也是避开褐色大厦里那些人耳目的一种手段。海德里希位于特肯大街23号的住所被认为是最适合的地方，于是他们在那里又租了一间房子用来办公。这是保安处第一个独立的办公室。之前办公室里的桌椅也搬过来了，只是他们还是没有打字机。不得不继续向希尔德布兰特借，只是这次得穿过布林纳街。
作为新婚礼物，希姆莱在1931年圣诞节晋升海德里希为党卫队二级突击大队长。这对新婚夫妻婚后不久就来到了慕尼黑并且临时居住在保安处办公室的一间房子里。后来海德里希为他的新婚妻子在慕尼黑租了一间公寓，房间号是55。装修花费了他们不少时间，莉娜很快和邻居的一个巴伐利亚妇女交上了朋友，并且跟她学习巴伐利亚的风俗和烹饪。
随后海德里希接到了希姆莱的邀请，请他去他在瓦尔德杜德林(Waldtrudering)的家，于是他就和希尔德布兰特一块去了。希姆莱和妻子玛吉(Marge)一起迎接了他们。同时出现的还有希姆莱夫人的堂姐妹艾迪斯·冯·库勒夫人(Edith von Coler)。希尔德布兰特显得很安静，他的妻子由于刚刚生产所以留守在家。当莉娜陪着一行人在村子里漫步时，希姆莱询问了她的背景。之后，在喝咖啡的时候，话题转向了人种和起源。莉娜意识到这不仅仅是一个社交性的聚会，在回家的路上变得很不安。莉娜回忆说：“这种类型的讨论始终都使她不舒服。”
1932年2月海德里希震惊地得知他的一个助手在奥尔登堡(Oldenburg)被逮捕了。这个助手经过审问承认他在向布伦瑞克党卫队分区的敌情侦查人员汉斯·霍柏林斯基(Hans Kobelinski)传递信息。幸运的是，警察从未发现海德里希的真实身份，但是这次事件给了海德里希一个警示。为了避免和杜穆林一样的命运，海德里希意识到他应该整顿自己的情报部门和新人员招募体系。在此之后，所有的申请者不但要经过保安处中心办公室的筛选，也要经过海德里希的个人批准。
此后海德里希变得更加用人谨慎，并且渴望情报部门的工作人员能从党内独立出来，事实上是从党卫队中独立出来。他将保安处的所有密探和谍报人员从党卫队抽调出来并使他们受命于自己。海德里希的保安处即将变成党卫队的一个分支，但是却拥有很大的独立权。党卫队经常被称为“纳粹国中之国”(原文“State within the National Socialist State”)，而这正是海德里希认为的如今保安处与党卫队的关系。
1932年4月，魏玛政府下令取缔冲锋队和党卫队。这个变故为杜穆林的冲锋队情报部门的残余敲响了丧钟。从同年秋天禁令开始实施之日起，这个冲锋队的情报部门再也没有重现。从那以后，由于禁令的持续，保安处改名为出版和信息部门(PID)。
同月末，计划招募更多助手的海德里希做了一次全国性旅游。他决定效仿他高度欣赏的英国情报机构的路子来经营自己的保安处。他甚至希望别人称他为“C”，而“C”是英国情报部门首脑的代称(很可能多年以后其SS-3的车牌号码也与此有关)。他招募的都是德国一些高学历高智力的人员。其中一个成功的案例是保罗·莱弗勒(Paul Leffler)，他是一个实业家，同时也是一个合格的水利工程师。另一个被莱因哈德纳入麾下的是赫伯特·梅勒霍恩博士(Dr. Herbert Melhlhorn)，他是律师，同时也是一位政治经济学家，他后来官至党卫队区队长。接下来是威廉·阿尔伯特博士(Dr. Wilhelm Albert)和约翰内斯·施密特博士(Dr. Johannes Schmidit)。最后，在这里必须提一下卡尔·阿尔布雷希特·奥伯格(Carl Albrecht Oberg)，一个来自汉堡的商人，他将来会变成党卫军高官，并作为党卫队全国副总指挥领导法国的警察。海德里希不仅亲自筛选了这些人，并且也详细了解了他们妻子的档案。
在希特勒合法夺取政权之前的几个月里，海德里希秘密地从德国的知识分子中招募新成员来扩充自己的安全部门，这给希姆莱留下了很深的印象，因此他在1932年7月19日正式承认保安处的影响力，并授予海德里希保安处首脑的头衔。7月29日，他又晋升海德里希为党卫队旗队长(SSStandartenfuhrer)。并表明会给保安处换一个大点的地方。
1932年9月末，海德里希一家以及保安处的随从们一起搬迁到了的宁芬堡附近的小别墅里。租金是每月180马克。海德里希夫妇住一间小公寓，剩下的部分全都供保安处中心办公室的七位成员使用。房子外包围着花园和篱笆。莉娜负责做饭和收拾房间。
手头上的一点现金用来买了家具和办公设备，但连续的工资支出是一个问题，海德里希不断向希姆莱提出保安处的经济问题并要求资金援助，但都失败了。有一次甚至因为没钱付电话费，电话都停摆了。终于，恩斯特·罗姆同意和鲁道夫·赫斯一起来参观保安处办公室。海德里希向所有人强调了这次访问对于申请资金援助的重要性。
与此同时，保安处仍正常运转着。大厅里摆着两个大炭炉子来为整个房间供暖。每天早晨给炉子升火是保安处的家务总管——莉娜·海德里希夫人的职责。她将火柴储存在其中一个炉子上方的橱里，但这些火柴每次都会不翼而飞，因此莉娜不得不去买一些新的。这个21岁的家庭主妇对于丢失火柴这件事很快就失去了耐心，她从慕尼黑的市场上买了一盒会爆炸的整蛊火柴，代替真火柴放到了炉子上方的橱里。
SD早期成员卡尔·阿尔布雷特·奥伯格。
SD早期成员威廉·阿尔伯特博士。
SD早期成员约翰内斯·施密特博士。
◎SD早期成员赫伯特·梅勒霍恩博士。
保安处位于宁芬堡附近的别墅。
工作间隙的海德里希和保安处成员。
纳粹副元首鲁道夫·赫斯(Rudolf Hess)。
工作期间的海德里希。
就在这天早上，海德里希接到了希姆莱的电话，称之前说好的访问将在当天进行。事实上，罗姆和赫斯已经在路上了。他们迅速地进行了大扫除并派莉娜去买雪茄来招待贵宾。不久之后，他们就到了，并且开始了视察。海德里希向他们一一介绍了内部成员，并向他们汇报了保安处的工作。莉娜耐心地在楼下等候，并在视察结束的时候奉上了雪茄和啤酒。秘书约瑟夫·施特罗迈尔(Josef Strohmeier)掏出火柴给罗姆点烟，这时发出了“砰！”的一声巨响。罗姆的脸都吓白了，希姆莱急忙找地方躲藏，整个场面十分混乱。莉娜快速地安抚好他们，并讲述了事情的来龙去脉，最后所有人都被整个事件逗得捧腹大笑。偷火柴的贼就这样暴露了，而罗姆也因这次“印象深刻”的访问而承诺给保安处注入新的资金，这大大缓和了海德里希的财政压力。
- SD：帝国保安部，德语Sicherheitsdienst的缩写，是党卫队属下一个情报机关。是纳粹党第一个成立的情报机关，与盖世太保关系密切。1933年至1939年间，SD隶属安全警察(Sicherheitspolizei)，后来转隶帝国中央保安局(Reichssicherheitshauptamt，缩写RSHA)。
