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