После долгой и весьма секретной дискуссии Гейдрих сумел убедить Гиммлера и, что еще важнее, Гитлера принять его образ мыслей. Во внутренних советских ссорах Германия должна выступить на стороне Сталина. Тухачевский и его товарищи должны быть представлены как изменники, и возмущенная Красная Армия, помимо прочего, лишится своих наиболее способных офицеров. Всё, что для этого надо сделать, так это снабдить Сталина доказательствами изменнических связей Тухачевского с германским верховным командованием; сведения о его намерении совершить переворот, призванные закончить картину, можно было безопасно оставить генералу Скоблину для выяснения (или фабрикации).
Вся операция была подготовлена в обстановке строжайшей секретности. Она продолжалась с 1936 по 1937 год. Гейдрих вкратце известил о ней только своих непосредственных подчиненных, и то сообщил им лишь минимум сведений, необходимых для исполнения своих ролей. Позднее генерал СС Герман Беренс рассказывал мне, как он разрабатывал технические детали операции. Кроме Гиммлера и самого Гейдриха лишь Беренс знал весь секрет дела. Я знал его очень хорошо во время войны, когда он был начальником войск СС и полиции в Белграде (Хёттль в разведке отвечал за балканское направление. —
Первоначально Гейдрих попытался вовлечь в заговор против Тухачевского шефа абвера адмирала Канариса. Он попросил Канариса разрешить ему взять любые документы, находящиеся в распоряжении адмирала и касающиеся переписки германского верховного командования с русскими по поводу военного сотрудничества, и в особенности любые подлинные письма Тухачевского и других старших советских офицеров. Но Канарис, слишком хорошо знавший Гейдриха (в свое время он был капитаном крейсера, на котором служил будущий шеф РСХА. —
Что можно сказать определенно, так это то, что переписка Тухачевского и его коллег со старшими немецкими генералами, охватывающая период около двенадцати месяцев, была сфабрикована в подвале Гестапо на Принц-Альбрехт-штрассе, и из нее следовало, что Тухачевский смог заручиться обещанием поддержки со стороны вермахта в осуществлении путча, который он намеревался предпринять против Сталина. Документы были приготовлены быстро, и всего через несколько дней, в начале мая, Гиммлер смог передать досье — вполне объемистую папку — в руки Гитлеру. Кроме подлинной корреспонденции, досье содержало самые разнообразные документы, включая расписки русских генералов в получении весьма значительных денежных сумм, будто бы полученных ими от германской секретной службы в обмен на предоставленную информацию.
Приписываемые Тухачевскому и его сообщникам письма несли на себе все признаки подлинности; отметки на полях в виде инициалов указывали на то, что письма читали фон Сект, Гаммерштейн, Канарис и целый ряд других генералов, были воспроизведены с полной достоверностью, и вторые экземпляры писем, написанных немецкими генералами русским заговорщикам, также включили в папку. Наконец, чтобы вовлечь Канариса в заговор, Гейдрих включил в досье фальшивое письмо, в котором Канарис благодарил Тухачевского и еще одного или двух генералов за их сведения о Красной Армии. Гитлер выразил высокую оценку того, как материал был приготовлен, и дал санкцию на его передачу русской секретной службе.