1936年底，俄国在巴黎的流亡将军斯科布林向海德里希保安处提供一个情报，内容是苏联出现了一个试图用暴力来推翻斯大林的集团，为首的是苏联副国防人民委员米哈伊尔?尼古拉耶维奇?图哈切夫斯基元帅。这个斯科布林有人质疑他是个双面间谍，但无论他是否间谍，这份情报到了生性冒险和有出奇情报天赋的海德里希的手里，犹如一个巨大的金矿，他立马形成自己的阴谋计划并对其美妙前景感到陶醉。他计划如果用神秘的手段，把这个消息透露给斯大林，再伪造几份令人一看便确信不疑的文件，以他对斯大林心理的了解，一定会引发强烈的后果。随后他很快和希姆莱、希特勒商讨了自己的计划，得到他们的同意和支持，海德里希向他们分析这个情报可以有两种发展：一是支持图哈切夫斯基，好处是清算布尔什维克主义，建立一个亲德国的政权，二是帮助斯大林除掉图哈切夫斯基，削弱苏联的军事力量。显然，无论采取哪条路线，德国都会从中捞到巨大好处。但是前者难度较大，而后者很快就可以达到，所以选择让图哈切夫斯基倒台。
得到了两位的支持后，海德里希开始着手自己的计划，他进行得非常秘密。从1936年底到1937年6月，他只直接对底下的少数人作指示，除了他和希姆莱之外，唯一被允许参与机密的是德国驻贝尔格莱德的党卫队和警察领袖贝伦茨。最初，他企图拉着军事谍报局局长、海军上将卡纳里斯参与这个阴谋，他要求他把所有德苏两军合作的有关文件交出来。可是卡纳里斯却对这个猎艳能手保持着一级戒备，而且卡纳里斯有军人出身的严谨和骨子里的原则性，便以托辞拒绝了。同样也有别的人反对这个危险的计划。海德里希不顾一切地独自秘密进行这个邪恶的计划，他为了保密甚至命人把反对这个计划的老间谍党卫队一级突击队中队长雅恩克软禁起来。计划的第一步，他命令手下秘密潜入德国最高统帅部的档案室，窃取图哈切夫斯基的档案卷宗，这份案卷里保存着“特科”——国防军一个秘密组织的文件。他命令手下对这个案卷进行加工，利用从卡纳里斯手里拿来的图哈切夫斯基和德国军事合作期间留下的信件，很快伪造出了图哈切夫斯基元帅及其同事写给德军高级将领的几封信件，内容是准备发动政变，刺杀斯大林，希望得到德国军方援手。从字迹到文字风格甚至笔墨纸张都和图哈切夫斯基他们的风格一模一样。
计划的第二步，就是将这份文件送到斯大林手里，这并不是一个容易达成的目标。如果德国人直接出面，一定会引起怀疑而使计划泡汤，所以就通过中转人曲线进行，首先是捷克斯洛伐克驻柏林大使马斯特。1937年1月底，后者向布拉格拍了一份密码电报，报告说，过去跟他相识的外交官暗示他，德国人正在和红军中的某一个反斯大林集团保持接触，而柏林正在等待着苏联的政变。这个电报引起了捷克总统贝亲什的巨大不安，立刻召见了苏联驻布拉格大使向他转告这个正发生在苏联的阴谋，大使听完之后，立刻飞往莫斯科向斯大林报告。烟雾弹放出去了。
