Часть историков утверждает, что в апреле 1937 г. военной разведке удалось добыть на Западе материалы об имевших место связях И.В. Джугашвили (Сталина) с царской охранкой, его сотрудничестве с ней в годы революционной юности в качестве осведомителя под псевдонимами Семинарист, Фикус, Василий (Сталин, получивший образование в духовной семинарии и имевший за плечами прошлое боевика, до февраля 1917 г. арестовывался царскими властями 7 раз, бежал из ссылки 5 раз). Узнав об этом, в начале мая 1937 г. Тухачевский, Якир, Уборевич, Гамарник, Косиор и некоторые другие военачальники приходят к выводу о необходимости смены запятнавшего себя сексотством, предательствами и провокациями лидера.
Несмотря на существующий конфликт с наркомом обороны, они все же пошли на сближение с ним и решили убедить Ворошилова созвать в середине текущего месяца совещание, на которое придет Сталин. Два полка Красной армии должны были взять под контроль центр Москвы и блокировать войска НКВД. Заговорщики собирались предъявить вождю обвинение и расстрелять, но не успели: их выдал один из офицеров, надеясь на этом предательстве построить свою будущую карьеру. Именно в добыче порочащих вождя сведений кроется также истинная причина предвоенной расправы над военной агентурной разведкой. В дальнейшем Сталин на протяжении всей своей жизни делал все, чтобы в архивах не осталось ни одного документа, опасного для его репутации. Вождь еще больше стал ценить преданность Ворошилова.
По другой версии, Тухачевский, боевой соратник и протеже Троцкого, со своими сторонниками действительно тайно готовил в стране военный переворот. Маршал считал себя марксистом большим, нежели генсек. С позиции Троцкого, Сталин был и не марксист вовсе, а русский, точнее, советский националист (нацист), так как, уже давно поглощенный строительством социализма только в СССР, «не совсем, но почти забыл» о мировой революции.
Однако военные заговорщики опасались, что, с одной стороны, после взятия ими власти Запад их не признает, поскольку из-за своего правоверного марксизма, ставящего целью пролетарскую революцию во всем мире, они в глазах правительств остальных стран будут выглядеть хуже, чем Сталин. Из-за этого Тухачевский со своими сторонниками считал, что даже в случае удачного мятежа их ожидала международная изоляция и блокада. С другой стороны, существовала опасность, что сталинистов разбить сразу не удастся и они, как законная власть государства, могут получить помощь из-за рубежа.
Поэтому Тухачевский якобы оговаривает со своими «друзьями» в немецком Генштабе, что после взятия им власти те убедят руководство Германии признать его правительство, чем помогут предотвратить международную изоляцию. Немецкие генералы согласились, но не бесплатно. Взамен они попросили ознакомить их с мобилизационным планом СССР.
Из протокола допроса народного комиссара внешней торговли СССР А.П. Розенгольца:
«На… совещании Тухачевский сообщил, что он твердо рассчитывает на возможность переворота, и указывал срок, полагая, что до 15 мая, в первой половине мая, ему удастся этот военный переворот осуществить.
У Тухачевского был ряд вариантов. Один из вариантов, на который он наиболее сильно рассчитывал, — это возможность для группы военных, его сторонников, собраться у него на квартире под каким-нибудь предлогом, проникнуть в Кремль, захватить кремлевскую телефонную станцию и убить руководителей партии и правительства».
Существует и третья версия. Стремясь качественно обеспечить с военной точки зрения политическую установку на достижение мировой революции, Тухачевский разработал теорию и практику применения воздушных десантов, а Ленинградский военный округ, которым командовал маршал, стал родоначальником парашютно-десантных подразделений и частей. Гго смелые идеи в сочетании с проявленными жестокостью, порой граничащей с преступлениями против человечества, решительными формами и методами деятельности в годы Гражданской войны, в ходе проведения операции «Весна», когда под его руководством в конце 20-х — начале 30-х гг. был почти полностью уничтожен офицерский корпус Красной армии, серьезно напугали германских военных. Поэтому вскоре немецкие спецслужбы сумели через президента Чехословакии доктора Бенеша, поддерживавшего доверительные отношения с советскими руководителями, подсунуть Сталину умело сфабрикованную фальшивку, так называемую «красную папку Гейдриха», о том, что Тухачевский и другие высшие командиры Красной армии являются агентами немецкого Генерального штаба (военной разведки абвер), и тот этому поверил.
Как стало известно, в дополнение ко всему Тухачевского также обвинили в связях с контрреволюцией на основании фактов наличия дезинформационных материалов, которые им подписывались в ходе взаимодействия с политической разведкой ОГПУ НКВД при проведении ею операции «Трест» и других оперативных мероприятий. Эти донесения огульно были признаны тогда следствием и судом подлинными и составленными по личной инициативе маршала с целью передачи врагу сведений об РККА для нанесения ей урона.