Интересы Гиммлера к тому моменту не ограничивались более пределами Германии. Он думал о немцах, живших за рубежом, и в 1936 году пришел к соглашению с Эрнстом Болом, главой иностранной организации нацистской партии, относительно распространения нацизма среди немцев за пределами рейха и шпионажа агентов Гейдриха за границей. Результатом этого вторжения в сферу, которая если и относилась к какому-то отделу, то, скорее, к военной разведке Канариса или к Министерству иностранных дел, явился курьезный инцидент, связанный с заговором Тухачевского против сталинского режима и поддельными документами, которые Гейдрих поставлял советскому правительству.
Маршал Михаил Тухачевский был в то время первым заместителем наркома обороны Советского Союза, а в 1926 году он подписывал рекомендации для немецких военных экспертов в России. История, воссозданная позже по отчетам и признаниям многих людей, вовлеченных в нее, представляется такой: Гейдрих в конце 1926 года услышал, что Тухачевский и другие чины верховного командования в России планируют военный переворот против Сталина. Существовало два пути, которыми можно было извлечь пользу из этой информации: первый был — поддержать путч, а второй — позаботиться о том, чтобы информация достигла Сталина в такой форме, чтобы как можно больше русских военачальников было арестовано и осуждено за государственную измену. Кана-рис, который тоже знал о заговоре, предпочел первый путь и выжидал наиболее благоприятного времени для второго; Гиммлер и Гейдрих хотели использовать второй путь в своих интересах немедленно. Позже Гейдрих утверждал, что Гитлер поручил подделку документов служащему СД Беренсу и русскому политическому агенту, находящемуся на службе у немецкой разведки. На «документах», впоследствии использованных в качестве доказательства на секретном процессе о государственной измене, проходившем в Москве в 1937 году, стояли поддельные подписи не только русских военачальников, но и немецких офицеров, с которыми они якобы контактировали. Эти бумаги были проданы Гейдрихом Сталину через русских агентов. Говорят, что Сталин заплатил 3 миллиона рублей золотом за доказательство измены военных; но он пометил деньги, так как справедливо предполагал, что они будут использованы для оплаты агентам в России, что позволит милиции обнаружить большое количество шпионов СД. Позже выяснилось также, что Сталин, возможно, сам спланировал всю операцию и использовал СД, снабдившую его требуемыми доказательствами, чтобы признать виновным Тухачевского и его помощников.