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