В ноябре 1935 года выдающимся полководцам Гражданской войны и крупным военным деятелям В.К. Блюхеру, С.М. Буденному, К.Е. Ворошилову, А.И. Егорову и М.Н. Тухачевскому было присвоено высшее воинское звание Маршал Советского Союза, впервые введенное в Советском государстве. В 1935 году М.Н. Тухачевский опубликовал статью «Военные планы нынешней Германии». Сохранилась правка этой статьи И.В. Сталиным. В статье говорилось об «антисоветских и реваншистских планах Гитлера», его курсе на быстрое создание «гигантских вооруженных сил». Тухачевский придавал большое значение позиционной форме боевых действий. Вместе с тем он был против введения новых образцов боевой техники, например, знаменитой 76-мм пушки В.Г. Грабина, что вынудило конструктора просить помощи у И.В. Сталина.
В составе советской делегации М.Н. Тухачевский в феврале 1936 года участвовал в Лондоне в похоронах английского короля Георга V. На обратном пути он останавливался в Париже. Там были встречи с официальными лицами Франции. В это время шли трудные переговоры с Англией и Францией о создании совместного фронта борьбы с гитлеровской Германией.
Рассказывают, что, когда М.Н. Тухачевский докладывал на Политбюро ЦК партии о своих визитах в Англию и Францию, И.В. Сталин спросил его, почему в один из вечеров Тухачевского не было с товарищами по делегации. Тухачевский дал неубедительный ответ. Тогда Сталин спросил, а почему Тухачевский отлучался в гражданском костюме. Тухачевский сказал, что был у женщины. Сталин попросил уточнить, кто же эта женщина. Тухачевский расценил это как ненужное вмешательство. Сталин попросил подтвердить: может, это была не женщина, а Шарль де Голль? Тухачевский признался, что он действительно навещал де Голля, с которым в Первую мировую войну томился в германском плену.
Сталин говорил, что на заседаниях Политбюро недопустимо виляние и надо знать, что де Голль не рядовой офицер, а находится на высоком посту генерального секретаря Высшего совета обороны Франции и отличается злобным антисоветизмом.
На заседании Политбюро ЦК партии 24 мая 1937 года рассматривался вопрос о «заговоре в РККА». В книге Шетинова Ю.А., Старкова Б.А. «Красный маршал» (М., 1990) отмечается: «В принятом постановлении упоминалось личное послание Э. Бенеша И.В. Сталину от 8 мая 1937 года и присланные из Праги документы. Здесь же были сформулированы основные обвинения в адрес Тухачевского и других военачальников. «Заговорщики» якобы планировали «во взаимодействии с германским Генеральным штабом и гестапо… в результате военного переворота свергнуть Сталина и Советское правительство, а также все органы партии и Советской власти, установить… военную диктатуру». Это должно было произойти с помощью «антикоммунистического национального правительства, связанного с Германией» и имевшего целью «предоставить Германии за ее помощь особые привилегии внутри Советского Союза» и сделать ей «территориальные уступки» на Украине, уже не говоря о расторжении союза с Францией и Чехословакией.
25 мая Тухачевский был допрошен и собственноручно написал:
«Народному комиссару внутренних дел Н.И. Ежову.
Будучи арестован 22 мая, прибыв в Москву 24-го, впервые был допрошен 25-го и сегодня, 25 мая, заявляю, что признаю наличие антисоветского военно-троцкистского заговора и то, что я был во главе его. Обязуюсь самостоятельно изложить следствию все касающееся заговора, не утаивая никого из его участников, ни одного факта и документа.
Основание заговора относится к 1932 году. Участие в нем принимали: Фельдман, Алафузо, Примаков, Путна и др., о чем подробно покажу дополнительно.
Тухачевский. 27. 5. 37».
25 мая членам и кандидатам в члены ЦК была направлена анкета для голосования, в которой Сталин от имени Политбюро предлагал на основании «изобличающих данных» исключить М.Н. Тухачевского, а также еще одного опального — бывшего кандидата в члены Политбюро Я.Э. Рудзутака — из партии и передать их дела в НКВД. Все единогласно высказались «за».
И.В. Сталин лично занимался вопросами следствия по делу о «военном заговоре». Получал протоколы допросов арестованных и почти ежедневно принимал Н.И. Ежова. Ряд допросов подследственных проводился и с участием членов Политбюро ЦК.
С 1 по 4 июня 1937 года в Кремле на расширенном заседании Военного совета при наркоме обороны СССР с участием членов Политбюро ЦК ВКП(б) обсуждался доклад К.Е. Ворошилова «О раскрытом органами НКВД контрреволюционном заговоре в РККА». Кроме постоянных членов, на Военном совете присутствовало 116 военных работников с мест и из центрального аппарата Наркомата обороны. На второй день работы Военного совета выступил И.В. Сталин. Он подтвердил, что в стране был «военно-политический заговор против Советской власти, стимулировавшийся и финансировавшийся германскими фашистами». Про Тухачевского сказал: «Он оперативный план наш, оперативный план — наше святая святых — передал немецкому рейхсверу. Имел свидания с представителями немецкого рейхсвера. Шпион? Шпион…»