А недовольных в РККА было немало, притом не только в окружении Тухачевского. В годы Гражданской войны в составе РККА помимо двух конных армий существовал славный 1-й конный корпус червонного казачества под командованием Виталия Примакова, к середине 1930-х годов ставшего заместителем командующего войсками ЛенВО. Выходцы из этого корпуса считали себя незаслуженно обойденными «первоконниками». К примеру, Илья Дубинский (написавший немало интересных книг о червонном казачестве) командовал всего лишь 4-й танковой бригадой в Киевском военном округе, а Дмитрий Шмидт — там же 8-й механизированной бригадой. Шмидт, в 1920-е яростный сторонник Троцкого, вошел в советскую историю тем, что накануне XV съезда партии, в 1927 году, приехал в Москву, взбешенный решением об исключении своего кумира из партии. В одном из перерывов между заседаниями съезда он, как гласила молва, отыскал Сталина и, выругавшись, публично пригрозил: «Смотри, Коба, уши отрежу!» Сталин проявил тогда выдержку и даже позволил Шмидту продолжать служить в армии.
Шмидт, Примаков и другие «обиженные» тянулись к Тухачевскому, видя в нем противовес выходцам из 1-й Конной. В советской исторической литературе описывается такая сцена: из кабинета маршала Ворошилова выходит расстроенный разговором с наркомом командир бригады Дмитрий Шмидт. Ему навстречу по коридору шествует маршал Тухачевский: «Что, Митя, не любит вас нарком? Не горюйте, он и меня не терпит». Такая нравственная атмосфера существовала тогда в наркомате обороны...
После традиционного первомайского (1937) парада на праздничном обеде на квартире Ворошилова Сталин в присутствии военачальников произнес угрозы в адрес врагов в армии, однако конкретных имен, фактов не привел. Сохранилось письмо присутствовавшего на обеде С. Урицкого (тогда начальника Разведуправления РККА)
Ворошилову от 27 сентября 1937 года, в котором воспроизводятся майские слова Сталина о том, что «враги будут разоблачены, партия сотрет их в порошок».
С доказательствами существования военного заговора у следователей было по-прежнему туго. 6 мая НКВД арестовал комбрига запаса М. Медведева, уже несколько лет оторванного от военного руководства. До 1934 года он занимал пост начальника ПВО РККА и был исключен из партии за разбазаривание государственных средств. 10 мая (на следующий день после внесения Ворошиловым предложений о кадровых перестановках в РККА) из него «выбили» показания об организации, ставившей своей целью «свержение советской власти, установление военной диктатуры с реставрацией капитализма, чему должна была предшествовать вооруженная помощь интервентов». К числу руководителей военного заговора Медведев отнес Тухачевского, Якира, Путну, Примакова и начальника Военной академии имени М. В. Фрунзе Корка. Позднее, 16 июня 1937 года, Медведев на судебном заседании военной коллегии Верховного суда СССР нашел в себе мужество назвать свои показания о заговоре в РККА ложными. Но было поздно: Тухачевский уже был расстрелян, вскоре расстреляли и Медведева...
8 мая 1937 года следователям удалось сломать Примакова, который написал заявление на имя наркома внутренних дел Ежова и признал свое участие в троцкистской работе. Из показаний военачальника можно сделать вывод, что в его допросе участвовал, по всей видимости, сам Сталин. 14 мая Примаков заявил, что Якир рассматривался «троцкистской организацией» на пост наркома обороны вместо Ворошилова, а 21 мая он назвал Тухачевского руководителем заговора, связанного с Троцким.
В результате ночного допроса 14 мая показания на Тухачевского дал и Путна. Выяснилось, что он передал маршалу в 1935 году письмо от Троцкого, после ознакомления с которым Михаил Николаевич якобы произнес, что Троцкий может на него рассчитывать. А в 1936 году Тухачевский при посредничестве Путны встретился в Лондоне с Седовым — сыном Троцкого.
В ходе допросов психологически сломленные военачальники не только писали под диктовку следователей о коварных замыслах «военно-троцкистских заговорщиков» и своих связях с иностранными разведками, но и предоставили немало полезной Сталину информации о взаимоотношениях внутри командного состава РККА. Любопытна, например, характеристика комкором Н. В. Куйбышевым (младшим братом Куйбышева) наркома Ворошилова. По словам Примакова, Куйбышев говорил: «Ворошилову нужны либо холуи, вроде Хмельницкого, либо дураки, вроде Кулика, либо на все согласные старики-исполнители, вроде Шапошникова...»