О такой — нет, даже не филиппике, а прямой угрозе — Ежов непременно должен был знать с того самого дня, как возглавил КПК, или в крайнем случае, когда начал писать свой теоретический труд об оппозиции, и прежде всего о троцкистской оппозиции. Ежов вполне мог связать Антонова-Овсеенко и с Каталонским путчем, и с теми показаниями, которые уже имелись у НКВД против Тухачевского и других пребывающих во главе армии военачальников.
Наконец, настораживали Ежова и такие факты биографий высшего начсостава РККА, которые могли свидетельствовать о связях некоторых военных с рейхсвером или даже с германским нацизмом. Ведь для узкого руководства не являлось секретом, что в 1928—1929 гг. командарм 1 ранга, тогда командующий Украинским военным округом ИЗ. Якир, комкоры Ж. Д. Зонберг, Р. Я. Лонгва учились в германской военной академии. Там же курс, но уже в 1931 г., прошли командующие Белорусским военным округом А. И. Егоров, Средне-Азиатским — П. Е. Дыбенко, Северо-Кавказским — И. П. Белов. В 1931—1933 гг. учились в Германии командующий Закавказским военным округом М. К. Левандовский, помощник командующего Украинским военным округом И. Н. Дубовой, начальник штаба Ленинградского военного округа С. П. Урицкий, командир 13-го стрелкового корпуса В. М. Примаков.
И все же как в апреле, так и в первой половине мая 1937 года Ежов не смог еще получить достаточно весомые доказательства существования военно-полити-ческого заговора, которые убедили бы узкое руководство. Даже очередной допрос Ягоды не принес желаемого. 13 мая он заявил своим следователям, Когану и Ларнеру, и без того хорошо им известное: летом 1936 г. «в протоколах следствия по делу троцкистской организации уже появились первые данные о наличии военной группы троцкистов в составе Шмидта, Зюка, Примакова и других. Вскоре я вынужден был пойти на аресты. Сначала, кажется, Шмидта, Зюка, а в дальнейшем и самого Примакова». Но такие показания доказывали лишь одно: если заговор в НКО и существовал, Ягода о нем ничего не знал, что весьма сомнительно.
Естественно, эти показания никак не могли удовлетворить Ежова. Потому-то 12 мая был арестован начальник Военной академии имени Фрунзе командарм 2-го ранга А. И. Корк, а 15 мая — временно не имевший должности комкор Б. М. Фельдман. Оба — на основании показаний М. Е. Медведева, арестованного ранее. Ну а тот еще 8 мая признал свое участие в троцкистской военной организации, возглавляемой Фельдманом, а уже через два дня, 10 мая, Медведев назвал и другие фамилии — Тухачевского как «возможного кандидата в диктаторы», Якира, Путну, Примакова и Корка.