海德里希的人生显然进入顺利期。他最终穿上了渴望许久的党卫队制服，在当地纳粹党中的领导地位也眼看着在提高。他已经找到了最能发挥自己才能的职业——如果海军不接纳他，那还有什么能比他童年另一个喜爱的职业，一个充满阴谋和间谍活动的职业更好呢。

鲁道夫·约旦(Rudolf Jordan)是哈雷-梅泽堡地区的省长，海德里希的出生地和老家就在他的管辖范围内。1932年6月6日，他给慕尼黑纳粹党的重要领导人之一格雷戈尔·斯特拉瑟写了一封信。两天后，这封信寄到斯特拉瑟手里，立即引起了党内实权人物的惊愕。

约旦写道：“我注意到，在德国领导团队里一个叫海德里希的党员，他的父亲就住在哈雷。我们有理由相信布鲁诺·海德里希曾经表明自己的父亲是犹太人。我随信附上了马克斯·赫斯(Max Hesses)1916年的出版物作为证据。”这个摘录指出，布鲁诺·海德里希的名字其实是“Suss”——一个非常普遍的犹太名字。

斯特拉瑟立即意识到了这个消息的重要性。到那时为止，他和这个党卫队的安全人员几乎没什么接触。但是这条来自哈雷的消息事关重大。当时有人怀疑海德里希是混入党内神圣血统的冒充者。他不仅得到了党卫队全国总指挥的信任，也得到了希特勒本人的信任。一轮接一轮关于真相的调查展开了。调查海德里希背景的任务被分配给了党内的人种专家阿希姆·格尔克博士(Dr. Achim Gercke)。

哈雷-梅泽堡的省长鲁道夫·约旦，正是他的信件促发了关于海德里希血统的调查。

阿希姆·格尔克博士，纳粹种族专家，1932年成为慕尼黑地区的种族部门主管，1933年调至内政部负责纳粹种族问题，1935年由于同性恋指控而被解雇，一直活到了战后。

1932年6月22日，格尔克的报告中说：“……海军中尉莱因哈德·海德里希是纯正的德国人种，不掺杂犹太及其他民族的血统。”他还进一步解释了关于“Suss”这个名字的误解——当海德里希的祖母欧内斯廷·威廉明妮·海德里希(Ernestine Wihelmine Heydrich)的第一任丈夫去世后，她再嫁了一个叫作古斯塔夫·罗伯特·苏斯(Gustav Robert Suss)的锁匠，由于和之前的丈夫海德里希组建了一个大家庭，于是她经常称自己为“Suss-Heydrich”。这显然使一切困惑都迎刃而解了。格尔克坚持“Suss”绝非起源于犹太，那个锁匠也并非犹太人而是一个福音传道者。再加上海德里希和锁匠并没有直接的血缘关系，这为海德里希纯正的雅利安血统提供了决定性的证据。

尽管调查的结果被通知给所有相关人士，但犹太人的烙印却贯穿了海德里希的一生，甚至直到现在还有这种言论。1940年12月，已经成了党卫队地区总队长的海德里希不得不求助法律手段，来惩罚一个一直散布谣言的当地面包师——也是当地的党员——约翰内斯·帕布斯特(Johannes Pabst)，帕布斯特被判处了十二个月的监禁。当地报纸打出了《诽谤者处一年监禁》的标题。海德里希一直相信他的党内对手们在利用这个谣言，并且从他们给海德里希造成的伤害中获取了大量的快乐。

保安处的官员，党卫队二级突击大队长威廉·霍特博士(Dr.Wilhelm Hottl)，在纽伦堡给出了证据。他在其回忆录里写道，海德里希设法得到了哈雷的所有行政记录，来抹去关于他犹太出身的所有证据。他的出生记录应该是被偷了。很显然， 他也将莱比锡城附近的迈森公墓里的祖母墓碑上的名字“ 萨拉·海德里希”改成了“S·海德里希”。1945年国家内政秘书和德国党卫队的全国副总指挥威廉·斯图卡特博士(Dr.Wilhelm Stuckart)称海德里希的血统肯定有问题。另一方面，来自敌对方情报组织的赫尔穆特·毛雷尔(Helmut Maurer)坚称他已经从哈雷档案室里取得了决定性的证据，并已移交给威廉·卡纳里斯上将用以日后对付海德里希。但实际上，海德里希的出生证明可以清清楚楚地从哈雷市政府的记录中查到(登记于1904年3月12日，编号为669)。尽管如此，哈雷当局仍强调说这“被认为是莱因哈德·海德里希的出生记录”。1945年卡纳里斯的档案被公开的时候，人们也只看到了许多反希特勒组织的情报，并没有关于海德里希的记录。甚至有人拿海德里希的弯鼻子做文章——弯鼻子是犹太人的特征，但海德里希的鼻子即便有一点弯，也是因为意外撞断了两次的缘故，一次是在五项全能的比赛上，另一次是私人出游的时候。

格尔克博士于1932年6月22日提交的文件，文中称海德里希没有任何犹太血统并概述了问题的起因。文件复印件寄给了约旦省长以及包括党卫队全国领袖在内的其他主要官员。

纳粹省长约旦1932年6月6日寄出的质疑海德里希血统的信件原稿。

身着SD制服的威廉·霍特博士。

希姆莱的私人医生菲利克斯·科尔斯滕，他在二战期间利用与希姆莱的关系拯救了无数犹太人的性命，并在纽伦堡审判中作为证人指正纳粹罪行，1960年为表彰他所做的贡献，由戴高乐亲自授予其法国荣誉军团勋章。

党卫队全国副总指挥威廉·斯图卡特博士。

科尔斯滕与希姆莱在战时的合影。

在此不得不提一下另外两种关于海德里希犹太血统的版本。其中一个版本来自希姆莱的私人医生菲利克斯·科尔斯滕(Felix Kersten)。科尔斯滕坚持认为希姆莱和希特勒都清楚海德里希的犹太血统，但他们仍然让海德里希留在纳粹党内，因为他是“一个极具才能，但也非常危险的人物，如果我们不开除他，而将他留下来，他一定会永远感激我们并且会盲目地服从我们”，希姆莱还充当了海德里希的心理辅导员角色，帮助他“用理智制服身体里的犹太灵魂”。希姆莱的努力获得了成功，科尔斯滕还表示：“……海德里希很快凭着高智力水平战胜了身体里的犹太灵魂，并且开始往另一个极端发展。”科尔斯滕在回忆录的前言里写道：“……我用我所有的权威担保，尽管他有着金发碧眼的外表，希姆莱和希特勒都很清楚他的犹太血统。”1962年，他写道：“海德里希的成功背后是对于匿名信的惧怕。”在某些圈子里颇受敬重的美国历史学家休·特雷佛罗伯(Hugh Trevor-Roper)就对科尔斯滕的版本很信服，尽管科尔斯滕的回忆录被证实在很多方面都值得怀疑。