Первым делом Гейдрих вызвал к себе Альфреда Нуайокса. Того самого Нуайокса, который когда-то так грубо, но с успехом провел операцию против Формуса, «заведовавшего» радиостанцией «Черного фронта». Теперь он занимался в СД «техническими» вопросами, в которые входило и изготовление фальшивых документов. Гейдриху был нужен лучший гравер, который смог бы подделать подчерк Тухачевского так, чтобы в СССР ни у кого не возникло никаких сомнений в виновности маршала. Из «письма» замнаркома обороны должно явно следовать, что он состоит в тайной связи с некоей, якобы, выявленной гестапо, группой высокопоставленных немецких офицеров — противников Гитлера, и что обе стороны стремятся к захвату власти в своих странах. К письму планировалось приложить целое досье с фотокопиями документов, «обнаруженных» немецкой государственной полицией в ходе расследования, которое, тайно «ведется» в отношении упомянутых генералов вермахта.
Операция проводилась Гейдрихом в обстановке особой секретности. Тогда же, в конце 1936 года, шеф СД приказал Шелленбергу собрать материал о сотрудничестве рейхсвера с Красной армией, начавшемся еще в 20-е годы и продолжавшемся вплоть до прихода к власти национал-социалистов.
Материала было более чем достаточно. Первые военные контакты с Советским Союзом были установлены рейхсвером еще в 1923 году министром обороны Германии Гесслером. Немцы хотели получить возможность обучать на советских полигонах своих офицеров владению современными видами вооружений — танками и самолетами, запрещенными в Германии по условиям Версальского договора. Взамен немецкая сторона делилась со своими советскими коллегами опытом в области тактики и стратегии ведения боевых действий. Чуть позже сотрудничество между сторонами распространилось и на вооружения. Германия предоставляла СССР патенты на производство передовых видов вооружений, Советский Союз же предоставил немцам возможность строить на своей территории немецкие оборонные заводы. Знаменитая фирма «Юнкере» основала тогда в стране Советов свои филиалы в Филях и Самаре. Оружие было нужно генералам для создания так называемого «черного рейхсвера», полувоенных формирований, которые в условиях строгого ограничения официальной численности вооруженных сил, могли бы в случае необходимости тут же войти в их состав. Таким образом, немецкая армия в течение всего нескольких дней оказалась бы увеличена в разы.
Особо важно в ситуации с Тухачевским то, что офицеры Генерального штаба Красной армии выезжали для прохождения обучения в саму Германию. Документы о былых визитах в Германию теперь уже замнаркома обороны СССР и его деятельности в рамках двухстороннего сотрудничества хранились в секретных архивах вермахта в Берлине. Особый интерес у Гейдриха вызывали бумаги об официальных и личных контактах нынешнего маршала с представителями командования германских вооруженных сил, и прежде всего подписанных им собственноручно.
В январе 1937 года шеф СД решил попробовать добраться до архивов через главу абвера Вильгельма Канариса. Пригласив его на завтрак, Гейдрих завел речь о Советском Союзе и его военной структуре, о которой, якобы, был плохо осведомлен, и попросил Канариса предоставить ему возможности заглянуть в военные архивы, чтобы ознакомиться с необходимыми документами. Особый интерес, по словам главы службы безопасности, у него вызывала информация о высшем командном составе РККА, а еще конкретней — маршале Тухачевском.
Канарис, прекрасно знавший Гейдриха, отнесся к просьбе настороженно, прямо не отказал, но ответил весьма уклончиво. Шеф СД настаивал, но военный разведчик был непреклонен, заявив, в конце концов, что для ознакомления с военными архивами Гейдриху придется предоставить право на допуск к ним, подписанное самим фюрером. Очевидно, что обремененный приказом самого Гитлера держать все в строжайшей тайне от военных, глава службы безопасности пойти на это не мог.
На здание военного министерства, где в архивах хранились необходимые Гейдриху, было решено организовать налет. В СД подготовили специальный отряд, куда вошли и специалисты по взлому сейфов. В том же январе под покровом ночи группа захвата проникла в архив и вынесла оттуда большое количество документов, среди которых оказались записи бесед между немецкими и советскими офицерами, а самое главное — оригиналы служебных писем Тухачевского с его подписью. Чтобы замести следы ночного вторжения, на месте взлома зажгли бумагу, покидая здание, группа дала пожарную тревогу. Впрочем, к тому времени, как на место прибыли сами пожарные, огонь уничтожил значительную часть здания — специалисты Гейдриха перестарались.