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