一场赛艇俱乐部舞会，并结识了。两人相恋并很快宣布订婚。莉娜本人已为纳粹党追随者，1929年第一次参加纳粹集会。1931年，海德里希因为违背了在与冯·奥斯滕订婚六个月前同另一名女性的订婚承诺，被控参与“与军官和绅士身份不符的举动”；同年四月，海军元帅埃里希·雷德尔将其从海军中除名。这一事件使海德里希极为沮丧，也让他失去了事业上的前途。他信守承诺，于1931年12月同莉娜成婚。
党卫队和军警生涯.1931年海因里希·希姆莱开始在党卫队中建立反情报组织，在其助手及冯·奥斯滕友人推荐之下，