Таким образом, Тухачевский сам ускорил свой конец. Позднее, на следствии и суде, он и другие заговорщики признались, что хотели добиться смещения Ворошилова с поста наркома обороны. В преемники ему прочили Тухачевского, хотя на следствии Примаков говорил о Якире в качестве кандидата в наркомы, поскольку тот якобы был близок с Троцким. Так что скандал на первомайском банкете разразился неспроста. Уборевич на суде подтвердил: «Мы шли в правительство ставить вопрос о Ворошилове, нападать на Ворошилова, по существу уговорились с Гамарником, который сказал, что он крепко выступит против Ворошилова». Из единомышленников Тухачевского только начальник Политуправления РККА Гамарник и командующий Киевским военным округом Якир были полноправными членами ЦК. Поэтому вполне объяснимо, что именно Гамарнику, второму лицу в военной иерархии, руководителю всех армейских политработников, доверили главную роль в критике Ворошилова на Политбюро.
Намерение сместить Ворошилова Специальное судебное присутствие расценило ни больше ни меньше как умысел на теракт. Хотя еще на следствии Примаков показал, что вел со своими друзьями разговоры, «носящие характер троцкистской клеветы на Ворошилова, но никаких террористических разговоров не было. Были разговоры о том, что ЦК сам увидит непригодность Ворошилова…»
Сталин был уверен, что Тухачевский, Гамарник и прочие интриги против Ворошилова будут продолжать и при удобном случае вновь поставят на Политбюро вопрос о его отставке. Такого Сталин допустить не мог. Разгоревшаяся война в Испании, вероятно, побудила Сталина начать подготовку к устранению со сцены Тухачевского и его команды. Однако сам этот процесс растянулся почти на год. В августе 36-го арестовали Примакова и Путну. Тухачевский еще не ощущал опасности.
10 мая Политбюро приняло предложение Ворошилова освободить Тухачевского от обязанностей первого заместителя наркома обороны и назначить командующим Приволжским военным округом. Тем же постановлением Якир переводился с Киевского округа на Ленинградский и тем самым терял место в Политбюро Компартии Украины.
13 мая Тухачевский добился приема у Сталина. О чем они говорили, точно неизвестно. Но кое-какие сведения, как маршалу объяснили причины его опалы, имеются. Старому другу Кулябко маршал объяснил, что «причиной его перевода в Куйбышев, как об этом сообщили в ЦК партии, является то обстоятельство, что его знакомая Кузьмина и бывший порученец оказались шпионами и арестованы». Так же и Лидия Норд рассказывает, что поводом для смещения ее зятя послужили его связи с женщинами.
В 20-х числах апреля были получены показания от арестованных бывшего начальника Особого отдела НКВД Гая и бывшего заместителя наркома внутренних дел Прокофьева о сговоре Тухачевского, Уборевича, Корка, Шапошникова и других военачальников с Ягодой. Однако арестованный бывший нарком внутренних дел этого пока не подтверждал. На допросе 26 апреля 1937 года он настаивал: «Личных связей в буквальном смысле слова среди военных у меня не было. Были официальные знакомства. Никого из них я вербовать не пытался». Сговорчивее оказался один из подчиненных Ягоды, бывший заместитель начальника одного из отделов НКВД Волович. На следующий день он показал, что Тухачевский был участником заговора правых и должен был обеспечить поддержку заговорщиков армией.
В Куйбышев Тухачевский прибыл 14 мая. Сам Михаил Николаевич еще не понимал своей обреченности. Какая-то смутная надежда, что со временем всё образуется и он вернется в Москву на прежнюю должность, все же теплилась.
Тухачевский был арестован 22 мая, а 25—26-го числа путем опроса членов и кандидатов в члены ЦК было вынесено постановление об исключении его из партии. Гамарник в это время болел, находился дома и в голосовании по поводу данного и последующих постановлений участия не принимал. 28 мая сразу по приезде в Москву был арестован Якир, а на следующий день в Вязьме та же участь постигла не успевшего доехать до столицы Уборевича. В период с 30 мая по 1 июня ЦК путем опроса исключил обоих из партии и вывел их соответственно из полноправных членов и кандидатов в члены Центрального Комитета. И тогда же, 30 мая, Политбюро приняло решение: «Отстранить тт. Гамарника и Аронштама от работы в Наркомате Обороны и исключить из состава Военного Совета, как работников, находившихся в тесной групповой связи с Якиром, исключенным ныне из партии за участие в военно-фашистском заговоре». На другой день Гамарник застрелился.