Материал на Тухачевского, равно как и на других руководителей Красной армии, продолжали копить. Только во второй половине 1936 года Сталин посчитал, что пришла пора браться за Тухачевского и его единомышленников. Современные историки в качестве непосредственного повода указывают на ссору во время банкета после парада 1 мая 1936 года. Тогда Ворошилов, Буденный и Тухачевский заспорили о делах давних: кто же был виновником поражения под Варшавой, а затем очень скоро перешли на современность. Тухачевский обвинил бывших руководителей Конармии, что они на ответственные посты расставляют лично преданных им командиров-конармейцев, создают собственную группировку в Красной армии. Ворошилов раздраженно бросил: «А вокруг вас разве не группируются?»

Ворошилов рассказал в начале июня 1937 года на расширенном заседании Военного Совета, целиком посвященном «контрреволюционному заговору в РККА»: «Потом на второй день Тухачевский отказался от всего сказанного… тов. Сталин тогда же сказал, что надо перестать препираться частным образом, нужно устроить заседание Политбюро и на этом заседании подробно разобрать, в чем дело. И вот на этом заседании мы разбирали все эти вопросы и опять-таки пришли к прежнему результату». Тут подал реплику Сталин «Он отказался от своих обвинений». «Да, повторил Ворошилов, отказался, хотя группа Якира и Уборевича на заседании вела себя в отношении меня довольно агрессивно. Уборевич еще молчал, а Гамарник и Якир вели себя в отношении меня очень скверно».

Таким образом, Тухачевский сам ускорил свой конец. Позднее, на следствии и суде, он и другие заговорщики признались, что хотели добиться смещения Ворошилова с поста наркома обороны. В преемники ему прочили Тухачевского, хотя на следствии Примаков говорил о Якире в качестве кандидата в наркомы, поскольку тот якобы был близок с Троцким. Так что скандал на первомайском банкете разразился неспроста. Уборевич на суде подтвердил: «Мы шли в правительство ставить вопрос о Ворошилове, нападать на Ворошилова, по существу уговорились с Гамарником, который сказал, что он крепко выступит против Ворошилова». Из единомышленников Тухачевского только начальник Политуправления РККА Гамарник и командующий Киевским военным округом Якир были полноправными членами ЦК. Поэтому вполне объяснимо, что именно Гамарнику, второму лицу в военной иерархии, руководителю всех армейских политработников, доверили главную роль в критике Ворошилова на Политбюро.

Намерение сместить Ворошилова Специальное судебное присутствие расценило ни больше ни меньше как умысел на теракт. Хотя еще на следствии Примаков показал, что вел со своими друзьями разговоры, «носящие характер троцкистской клеветы на Ворошилова, но никаких террористических разговоров не было. Были разговоры о том, что ЦК сам увидит непригодность Ворошилова…»

Сталин был уверен, что Тухачевский, Гамарник и прочие интриги против Ворошилова будут продолжать и при удобном случае вновь поставят на Политбюро вопрос о его отставке. Такого Сталин допустить не мог. Разгоревшаяся война в Испании, вероятно, побудила Сталина начать подготовку к устранению со сцены Тухачевского и его команды. Однако сам этот процесс растянулся почти на год. В августе 36-го арестовали Примакова и Путну. Тухачевский еще не ощущал опасности.

10 мая Политбюро приняло предложение Ворошилова освободить Тухачевского от обязанностей первого заместителя наркома обороны и назначить командующим Приволжским военным округом. Тем же постановлением Якир переводился с Киевского округа на Ленинградский и тем самым терял место в Политбюро Компартии Украины.

13 мая Тухачевский добился приема у Сталина. О чем они говорили, точно неизвестно. Но кое-какие сведения, как маршалу объяснили причины его опалы, имеются. Старому другу Кулябко маршал объяснил, что «причиной его перевода в Куйбышев, как об этом сообщили в ЦК партии, является то обстоятельство, что его знакомая Кузьмина и бывший порученец оказались шпионами и арестованы». Так же и Лидия Норд рассказывает, что поводом для смещения ее зятя послужили его связи с женщинами.

В 20-х числах апреля были получены показания от арестованных бывшего начальника Особого отдела НКВД Гая и бывшего заместителя наркома внутренних дел Прокофьева о сговоре Тухачевского, Уборевича, Корка, Шапошникова и других военачальников с Ягодой. Однако арестованный бывший нарком внутренних дел этого пока не подтверждал. На допросе 26 апреля 1937 года он настаивал: «Личных связей в буквальном смысле слова среди военных у меня не было. Были официальные знакомства. Никого из них я вербовать не пытался». Сговорчивее оказался один из подчиненных Ягоды, бывший заместитель начальника одного из отделов НКВД Волович. На следующий день он показал, что Тухачевский был участником заговора правых и должен был обеспечить поддержку заговорщиков армией.

В Куйбышев Тухачевский прибыл 14 мая. Сам Михаил Николаевич еще не понимал своей обреченности. Какая-то смутная надежда, что со временем всё образуется и он вернется в Москву на прежнюю должность, все же теплилась.

Тухачевский был арестован 22 мая, а 25-26-го числа путем опроса членов и кандидатов в члены ЦК было вынесено постановление об исключении его из партии. Гамарник в это время болел, находился дома и в голосовании по поводу данного и последующих постановлений участия не принимал. 28 мая сразу по приезде в Москву был арестован Якир, а на следующий день в Вязьме та же участь постигла не успевшего доехать до столицы Уборевича. В период с 30 мая по 1 июня ЦК путем опроса исключил обоих из партии и вывел их соответственно из полноправных членов и кандидатов в члены Центрального Комитета. И тогда же, 30 мая, Политбюро приняло решение: «Отстранить тт. Гамарника и Аронштама от работы в Наркомате Обороны и исключить из состава Военного Совета, как работников, находившихся в тесной групповой связи с Якиром, исключенным ныне из партии за участие в военно-фашистском заговоре». На другой день Гамарник застрелился.

Ключевым событием стал арест заместителя командующего Московского военного округа Фельдмана. Борис Миронович сломался сразу — столь глубоко потряс его сам арест.

20 мая Ежов направил Сталину, Молотову, Ворошилову и Кагановичу протокол допроса Фельдмана, произведенного накануне. В сопроводительной записке нарком подчеркивал. «Фельдман показал, что он является участником военно-троцкистского заговора и был завербован Тухачевским М.Н. в начале 1932 года. Названные Фельдманом участники заговора: начальник штаба Закавказского военного округа Савицкий, заместитель командующего Приволжского ВО Кутяков, бывший начальник школы ВЦИК Егоров, начальник инженерной академии Смолин, бывший помощник начальника инженерного управления Максимов и бывший заместитель начальника автобронетанкового управления Ольшанский — арестованы. Прошу обсудить вопрос об аресте остальных участников заговора, названных Фельдманом». Именно эти показания послужили формальным основанием для решения об аресте Тухачевского.