В своем докладе на съезде об изменениях конституции Молотов заметил: «Единственное ограничение советская конституция устанавливает для эксплуататорских элементов и для наиболее враждебных трудящимся прислужников старого строя (бывшие полицейские, жандармы, попы и т. п.)». Но затем сказал: «В Советском Союзе открыта дорога к полноправной жизни для всех честных тружеников, и круг лишенцев всё более сокращается. Мы идем к полной отмене всех ограничений в выборах в советы, введенных в качестве временных мер».
Объясняя же необходимость введения нового порядка голосования, Молотов заявил, что тайные выборы «ударят со всей силой по бюрократическим элементам и будут для них полезной встряской».
7 февраля съезд одобрил предложения о конституционных изменениях, а также о создании конституционной комиссии из 31 члена ЦИК. В комиссию вошли, в частности, Сталин, Жданов и Енукидзе. Однако, как отмечал Ю. Жуков, уже в это время началось расследование дела, получившее условное название «Клубок». Оно началось «с уведомления Сталина одним из его ближайших родственников о существовании заговора во главе с Енукидзе и комендантом Московского Кремля РА. Петерсоном с целью устранения узкого руководства». Однако расследование открылось допросами «трех уборщиц кремлевских зданий, которые вели „клеветнические разговоры“». В ходе таких разговоров перемывали косточки Сталину и другим членам Политбюро, прибегая к возможным обывательским байкам и сплетням.
Постепенно круг участников «клеветнических разговоров» расширился. В результате помимо уборщиц были арестованы помощник коменданта Кремля В. Г. Дорошин, начальник спецохраны и помощник коменданта И. Е. Павлов, комендант Большого Кремлевского дворца И. П. Лукьянов, начальник административно-хозяйственного управления Комендатуры Кремля П. Ф. Поляков. А уже 14 февраля Политбюро по представлению Г. Г. Ягоды утвердило решение «Об охране Кремля». В соответствии с этим решением школа ВЦИК, охранявшая Кремль и насчитывавшая 1500 человек, была выведена из Кремля. Охрана была поручена НКВД.
Позже, на допросе 26 апреля 1937 года, Ягода показал о том, что переход контроля над Кремлем позволял ему захватить власть. Он говорил: «Имелся в виду арест моими силами членов советского правительства и руководителей партии и создание нового правительства… В 1935 году это было вполне реально, охрана Кремля, его гарнизон был в наших руках и я мог бы это совершить. В этом направлении мною были приняты и соответствующие меры».
Тем временем к расследованию дела «Клубок» подключился Комитет партийного контроля. С 1 февраля председателем Комитета вместо Л. М. Кагановича стал его заместитель Н. И. Ежов. 11 февраля ему и его заместителю З. М. Беленькому Политбюро поручило «проверить личный состав аппаратов ЦИК СССР и ВЦИК… имея в виду наличие элементов разложения в них и обеспечение полной секретности всех документов».
К этому времени расследование установило наличие интимных связей Енукидзе с некоторыми из арестованных. Одновременно выяснялось социальное происхождение арестованных. В частности, оказалось, что арестованная Муханова была из древнего дворянского рода. Дворянкой оказалась арестованная Бураго. Арестованная Розенфельд была урожденной княжной Бебутовой. Ее бывший муж был братом Л. Б. Каменева (Розенфельда). Муханова на допросе сказала: «Розенфельд мне сказала, что на Ленина было покушение, совершенное Каплан, а на Сталина вот никак не организуют. Она сказала, что нужна русская Шарлотта Корде для спасения русского народа. Мои контрреволюционные убеждения приводили меня… к мысли о необходимости убить Сталина». Из этих показаний был сделан вывод, что сам Л. Б. Каменев подстрекал бывших дворянок к совершению теракта. Находившегося в заключении Л. Б. Каменева вновь стали допрашивать: 3 марта было объявлено об удовлетворении просьбы ЦИК ЗСФСР о выдвижении Енукидзе А. С. на пост председателя Центрального исполнительного комитета ЗСФСР и его освобождении с поста секретаря ЦИК СССР. Через два дня на состоявшейся в Тифлисе сессии ЦИК ЗСФСР Енукидзе был избран председателем ЦИК Закавказья.
К концу марта комиссия Ежова завершила свое расследование. Из 107 сотрудников аппарата ЦИК СССР были оставлены на работе лишь 9. Под следствием находилось 65 человек. Из них 35 было арестовано.
На основе справок Ежова был подготовлен документ «Сообщение ЦК ВКП(б) об аппарате ЦИК и тов. Енукидзе». В нем говорилось о раскрытии сети контрреволюционных групп, орудовавших в Кремле. Утверждалось, что, помимо контрреволюционных разговоров, некоторые группы ставили целью «организацию террористических актов в отношении руководителей советской власти и партии и в первую очередь в отношении товарища Сталина».
В «Сообщении» говорилось: «Многие из участников и в особенности участниц кремлевских террористических групп (Нина Розенфельд, Раевская, Никитинская и др.) пользовались прямой поддержкой и высоким покровительством тов. Енукидзе. Многие из этих сотрудниц тов. Енукидзе принял на работу и с некоторыми сожительствовал». Правда, далее говорилось: «Само собой разумеется, что тов. Енукидзе ничего не знал о готовящемся покушении на товарища Сталина, а его использовал классовый враг как человека, потерявшего политическую бдительность, проявившего несвойственную коммунисту тягу к бывшим людям».
Вскоре «за отсутствие большевистского руководства подчиненной комендатурой, слабую политико-воспитательную работу среди сотрудников и неудовлетворительный подбор кадров» был освобожден от своих обязанностей Петерсон. Ему был объявлен строгий выговор.
В результате этих событий один из главных организаторов заговора, Енукидзе, лишился стратегически важного поста, Петерсон перестал быть комендантом Кремля, а школа ВЦИК была выведена за его пределы. Это нанесло существенный удар по заговору. Кроме того, как отмечает Юрий Жуков, всех военнослужащих, «занимавших командные посты в МВО (Московском военном округе), перевели на такие должности, где в их непосредственном подчинении уже не было воинских частей». 22 марта начальник штаба МВО А. М. Вольпе был назначен начальником административно-мобилизационного управления РККА, а 5 сентября исполняющего обязанности командующего Московским военным округом А. И. Корка назначили начальником Военной академии имени Фрунзе. Его заместителя Б. М. Фельдмана перевели в аппарат наркомата обороны. В отставку был отправлен командующий ПВО округа М. Е. Медведев. Еще раньше послом в Турцию был отправлен один из ведущих заговорщиков, Л. М. Карахан.
Однако Ягода сделал всё, чтобы подлинный заговор не был раскрыт, вместо заговорщиков допрашивали лиц, которые лишь болтали о терактах, но ничего не знали. Кроме того, вопреки стараниям Сталина, Молотова и других покончить с политической дискриминацией «классово чуждых элементов», дело «Клубок» давало основания говорить об опасности проникновения классовых врагов в партию и советский государственный аппарат. Именно это инкриминировали Енукидзе и Петерсону. Одновременно удар направлялся опять по бывшим участникам троцкистско-зиновьевской оппозиции.
Ягода продолжал вести следствие по ложному следу. 2 мая он представил Сталину записку. Из нее следовало, что допросы Л. Б. Каменева, Н. А. Розенфельд и Е. К. Мухановой будто бы показали, что в Кремле существовало пять террористических групп, включая «военных работников-троцкистов», «троцкистской молодежи», «белогвардейцев». Ягода писал: «Считал бы необходимым заслушать дела этих групп на Военной коллегии Верховного суда без вызова обвиняемых и расстрелять организаторов террора и активных террористов… Всего 25 человек. Что касается Каменева, то следствием установлено, что Каменев Л. Б. является не только вдохновителем, но и организатором террора. Поэтому полагал бы дело о нем вновь заслушать на Военной коллегии Верховного суда. Дела на остальных 89 обвиняемых рассмотреть часть на Военной коллегии Верховного суда, часть на Особом совещании».