После завершения Пленума прошел месяц, ничего тревожного в жизнь Тухачевского не внеся. Гром грянул только во второй половине апреля, причем теперь молния была направлена непосредственно в Михаила Николаевича. Тухачевский с женой собирался в Лондон на коронацию короля Георга VI. И вдруг поездка отменяется. Нарком внутренних дел Н. И. Ежов 21 апреля 1937 года направил спецсообщение Сталину, Молотову и Ворошилову: «Нами сегодня получены данные от зарубежного источника, заслуживающего полного доверия, о том, что во время поездки тов. Тухачевского на коронационные торжества в Лондон над ним по заданию германских разведывательных органов предполагается совершить террористический акт. Для подготовки террористического акта создана группа из 4 человек (3 немцев и 1 поляка). Источник не исключает, что террористический акт готовится с намерением вызвать международное осложнение. Ввиду того, что мы лишены возможности обеспечить в пути следования и в Лондоне охрану тов. Тухачевского, гарантирующую полную его безопасность, считаю целесообразным поездку тов. Тухачевского в Лондон отменить. Прошу обсудить». На этой бумаге Сталин написал: «Членам Политбюро. Как это ни печально, приходится согласиться с предложением т. Ежова. Нужно предложить т. Ворошилову представить другую кандидатуру». Политбюро безропотно согласилось с вождем и на следующий день постановило поездку Тухачевского отменить. Вместо него в Лондон отправился флагман флота 1-го ранга В. М. Орлов, начальник морских сил РККА и заместитель наркома обороны (его расстреляли годом позже, чем Тухачевского, 28 июля 1938 года). 23 апреля Михаила Николаевича ознакомили с текстом спецсообщения, резолюцией Сталина и решением Политбюро. Что он должен был подумать? С одной стороны, публикации Тухачевского с резкой критикой ремилитаризации Германии были широко известны и снискали к нему ненависть в Берлине. Так что в принципе нельзя было исключить, что немцы собирались физически уничтожить того из руководителей Красной Армии, кто считался наиболее антигермански настроенным. Однако оговорка в записке Ежова о том, что теракт, возможно, готовится, чтобы спровоцировать международные осложнения, меняла суть дела. В таком случае покушавшимся было бы практически всё равно, кого из заместителей Ворошилова убивать — Тухачевского или Орлова. НКВД точно так же не мог гарантировать стопроцентную безопасность начальнику морских сил, но его почему-то рискнули отправить на Туманный Альбион. Поэтому у маршала наверняка зародилось подозрение, что именно его по какой-то причине не хотят выпускать за границу. То ли боятся, что станет невозвращенцем, то ли втайне готовят расправу и не хотят, чтобы будущий «враг народа» представлял Советский Союз на торжествах.
И совсем плохо почувствовал себя Тухачевский 1 мая 1937 года на традиционном банкете в ворошиловской квартире. Об этом банкете вспоминал бывший начальник разведуправления Красной Армии, комкор С. П. Урицкий. Вспоминал при обстоятельствах для себя очень печальных. Снятый с должности и арестованный, Семен Петрович написал письмо наркому обороны, пытаясь уверить Ворошилова в своей невиновности (не помогло — в 38-м Урицкого расстреляли). В этом письме, в частности, говорилось: «…1 мая 1937 года после парада у Вас на квартире вождь сказал, что враги будут разоблачены, партия их сотрет в порошок, и поднял тост за тех, кто, оставаясь верным, достойно займет свое место за славным столом в Октябрьскую годовщину». В сталинских словах был недвусмысленный намек, что не всем из присутствующих доведется вновь оказаться за этим столом 7 ноября того же года. Тухачевский вполне мог перенести этот намек на себя.