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