Возможно, что эти сигналы из Парижа стали причиной ареста Путны и упоминания имени Тухачевского Радеком на процессе в январе 1937 года. В феврале 1937 года произошли новые аресты среди военных, но, вероятно, работники НКВД действовали вслепую, больше полагаясь на слухи и подозрения. 19 февраля 1937 года был арестован дивизионный комиссар И.С. Нежичек, а20 февраля – дивизионный комиссарА.А. Гусев Знаменательно, что поступление в Прагу и Париж первых сообщений о заговоре совпало и с действиями, предпринятыми Москвой против Шеболдаева, имя которого называл Карелл в качестве соучастника заговора военных. 8 февраля «Правда» критиковала руководство Азово-Черноморской области (которую до конца года возглавлял Шеболдаев) и Курской области (которую Шеболдаев возглавил с начала года).
Одновременно предпринимались действия против руководства Украины (которое, по версии Орлова, участвовало в заговоре). В ноябре 1936 года ЦК пересмотрел решение Киевского обкома партии, возглавлявшегося П.П. Постышевым (который одновременно был вторым секретарем КП(б)У и кандидатом в члены Политбюро), относительно члена партии Николаенко. Эта женщина писала многочисленные жалобы на работников Киевского обкома, обвиняя их в круговой поруке, семейственности и в потворствовании троцкистам. По решению Киевского обкома она была исключена из партии. После восстановления Николаенко в партии по решению ЦКВКП(б) 16 января 1937 года П.П. Постышев был освобожден от обязанностей секретаря Киевского обкома партии (но оставлен на других партийных постах). 1 февраля 1937 года близкий к Постышеву сотрудник Киевского обкома Карпов был объявлен троцкистом. В последующие недели было исключено из партии около 60 выдвиженцев Постышева. 8 февраля «Правда» опубликовала материалы с критикой положения в партийных организациях Киевской области.
В это же время в наркомате тяжелой промышленности, который возглавлял Г.К. Орджоникидзе, были продолжены аресты, начавшиеся после ареста его заместителя Г.Л. Пятакова. Еще осенью 1936 года был арестован Пачулия Орджоникидзе, который дал показания против своего влиятельного брата. Эти показания были переданы Г.К. Орджоникидзе незадолго до его 50-летнего юбилея, который был пышно отпразднован в стране. Потом последовали новые показания против Орджоникидзе десятков арестованных сотрудников наркомата тяжелой промышленности. Сейчас трудно сказать, были ли эти показания насквозь лживыми, как считает Р. Медведев, или же в них содержались некоторые реальные факты о закулисной деятельности Орджоникидзе против ряда руководителей страны. Р. Медведев утверждает, что Сталин прислал Орджоникидзе показания арестованных с резолюцией: «Товарищ Серго! Почитай, что о тебе пишут». (Возможно, что Сталин неспроста направил Орджоникидзе и записку о заговоре Тухачевского. В отличие от Ворошилова, которого Сталин решил ознакомить с этим сообщением из Парижа, потому что Тухачевский был его замом, последний не был подчинен Орджоникидзе, и, вероятно, смысл жеста Сталина можно было истолковать так: вот, мол, посмотри, что сообщают о человеке, с которым у тебя такая близость или которого ты защищал.)
