他在波罗的海舰队情报处政治科工作。在这里，政治理想的热情、情报工作的刺激、狡猾的才干有机地结合在一起，使海德里希发生了一个重要的变化，初步形成了追求冒险，敢"冒天下之大不韪"的性格。

　　他的事业刚刚起步，可是却沾上了一个拈花惹草的毛病。1929年，他在波罗的海舰队的旗舰上担任信号兵，遇到了一位19岁的美女莉娜．冯蒂尔德．冯．奥斯滕，这是一位小学校长的女儿，在一次出航时，她因翻船落水，海德里希救了她。翌年，两人订了婚。可就在同一时间，他又诱奸了印欧印染工业公司董事长的女儿。这家公司同德国海军有大笔的业务往来。她怀了孕，她父亲要求海德里希与她结婚，但海德里希却拒绝了，说他永远不能同这样一位水性杨花的女人结婚。这位父亲被激怒了。他找到了海军总司令埃里希．雷德尔上将。雷德尔找海德里希谈话，希望他能与那位姑娘结婚，但海德里希又拒绝了。雷德尔无法可想，只好让他到名誉法庭受审。法庭再一次给了他改正错误的机会，但他依然无动于衷，反而指责那个姑娘撒谎，说她的怀孕与他无关，言下之意是应有另外一个人对此事负责。他向法庭声明，即便结束他的海军生涯，他也不同她结婚。1931年4月，海德里希接到了退役的命令，上面写着"行为不端应予以免职"这样的字眼

　　军官荣誉法庭的审判和被海军开除令海德里希耿耿于怀，多年不忘。他发下毒誓：他日若飞黄腾达，定要血洗此辱！

　　离开军队后，他无颜回家，开始在汉堡街头流落，风餐露宿，潦倒不堪。他成了德意志这个被遗弃民族中的被遗弃者，似乎被毁灭了。这个时候，他的救星出现了。他没有屈从压力，抛弃冯．奥斯滕，现在冯．奥斯滕来援助他了。奥斯滕足智多谋，也是一个狂热的民族主义者。当她还是一名学生的时候，她就加入了祖国党，而且在党内还小有影响。她说服海德里希去加入祖国党，并保证祖国会给他前途。

　　她安排未来的夫君去见海因里希．希姆莱。希姆莱正在组织党卫军，准备把它改组为新德意志帝国的近卫军，正是用人之际。两人于1931年6月14日在慕尼黑附近见了面。海德里希的才智给希姆莱留下了深刻的印象。希姆莱说："我准备为党卫军建立一个情报机构，我正在寻找一个合适的人来负责。如果你确信能担此重任，给你二十分钟，写下你将如何组织这个机构的计划。"

　　这当然难不倒海德里希。他在规定的时间内完成了自己的计划，里面还加上了自己的设想。1931年10月5日，在汉堡的祖国党总部接到了这样一份电报：

　　莱因哈德．海德里希，党员，汉堡，党证号码：544916，从今年10月起将编入党总部的名册，为党卫军领袖工作。

　　祖国德国一个新的情报机构产生了。

　　1931年夏天，海德里希大摇大摆地走进了慕尼黑的棕色大楼。那里聚集着一帮党卫军军官。此时，他的手里只有希姆莱交给他的两个旧文件夹。海德里希要在党内清查密探和叛徒。为了使他的工作更有威慑力，他向所有党卫军机关发布了命令："各分区都必须以最快的速度设立情报处，负责本区的情报活动。党卫军各团也要立即设立情报处。"海德里希不久就认识到，在"棕色大楼"他这个新生儿是不会存活的，那里会走漏风声。于是，他带着3个部下搬了出来，并把他的档案、卷宗存放到一个万无一失的秘密地方。