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