海德里希长期以来都对政治感兴趣。他在1918年和1919年这两年中，参加了哈勒市的德国国家青年团。但他认为这个组织太温和，所以在1920年又加入了德国人民攻守同盟。他一向渴望参加在他周围发生的政治活动和军事活动，因而，很快就成为哈勒自由团的卢齐师的志愿联络人。 1921年，他与另一个人一起成立了一个新的同盟——德国人民青年队。这时候，他的脑子里装的全是极端主义的理论。

在海军服役时，他一直同那个由他协助成立的同盟保持着关系。他从海军通讯学校毕业后，被分配到舰队旗舰“石勒苏益格一荷尔斯泰因号”上任通讯军官，1928年，他通过了俄语考试，成绩优秀，可谓天资聪颖的海军军官。

正当他官运亨通时，一次艳遇毁掉了他的前程。事情发生在1930年夏末的一个晚上。海德里希闲得无聊，就拉着朋友莫尔，到基尔附近的海上去划船。

当他们非常惬意地荡漾在退潮后的平静的海面上时，忽然传来女人的呼救声。他们循声望去，只见一条小船翻了，两个划船的姑娘都落在水里。

海德里希和莫尔急忙将船划到出事地点，跳进水中，把两个姑娘救了上来。其中的一个姑娘金发碧眼，长得十分漂亮。她叫莉娜，是波罗的海费尔马思岛乡村教师的女儿。

海德里希和莉娜一见钟情，很快便坠入情网。他们不顾莉娜父亲的反对，于1930年12月9日订了婚。

可是，他们订婚不久，汉堡军火厂的一个高级军官的女儿找上门来，要跟海德里希结为夫妻。关于此事当时众说纷纭，但大多数人认为：海德里希是想把这个姑娘收做情人，而跟她发生了关系。

后来，海德里希以“一位海军军官不能跟一个轻浮的姑娘结婚”为由，跟她断绝了关系。可姑娘不服，她的父亲上告到海军领导机关首脑埃里希?雷德尔海军上将那里。

雷德尔召见了海德里希，劝说他放弃莉娜，与那个姑娘重归于好。海德里希拒绝了。结果，他被开除出了海军。

据说回到故乡后，遭受了巨大挫折的海德里希，孩子似的接连哭了数天。