Хрущев знал, что за два десятилетия его пребывания на различных управленческих постах, в стране совершилась настоящая культурная революция. Миллионы выходцев из рабочих и крестьян получили законченное среднее и высшее образование. С одной стороны, они еще не успели забыть свою работу и не обрели привилегии, связанные с властным положением. С другой стороны, они знали современное производство и на практике, и в теории, а потому могли не хуже Хрущева разбираться в тех производственных вопросах, которые должен был постоянно решать советский партийный руководитель. Их идейно-политическая подготовка была выше подготовки Хрущева. В случае конкурса, предложенного Сталиным, Хрущев мог бы утратить свое "руководящее положение".
Однако планы Сталина открыть всесоюзный конкурс на замещение всех партийных должностей и начать переподготовку всех партийных кадров оказались сорваны. Возможно, что для многих обладателей насиженных мест объявление Сталиным всесоюзного конкурса на все управленческие вакансии было равносильно сигналу боевой тревоги. Март 1937 года стал месяцем резкого обострения явной и закулисной внутриполитической борьбы. В марте были отправлены в отставку первый секретарь Киевского обкома и кандидат в члены Политбюро П.П.Постышев. В том же месяце были отстранены от своих должностей многие бывшие сотрудники Ягоды в руководстве НКВД. Имевшиеся в германских правящих кругах сведения позволили Паулю Кареллу утверждать, что "в марте 1937 года соперничество между тайными агентами Тухачевского и Сталина обострялось и становилось все более драматичным". На 1 мая 1937 года был намечен военный переворот. В нем должны были принять участие и некоторые партийные руководители. Лишь по тактическим соображениям выступление было перенесено на середину мая.
В условиях нараставшей конфронтации в правящих кругах СССР Н.С.Хрущев не примкнул к тем, кто замышлял выступление против Сталина. Напротив, он демонстрировал свою лояльность Сталину и его ближайшим сподвижникам. Он обладал многолетним опытом как надо "разоблачать" "скрытых врагов" и этот навык вновь пригодился ему в борьбе за укрепление его руководящего положения. Выступая в мае 1937 года на московской партконференции, Хрущев говорил: "Это – не открытая борьба, где пули летят с вражеской стороны. Это борьба с человеком, который сидит рядом с тобой, который приветствует наши успехи и достижения партии, в то же время сжимая револьвер в своем кармане, выбирая момент, когда пустить в тебя пулю, как они пустили в Сергея Мироновича Кирова". Обращаясь к присутствовавшему в президиуме конференции заведующему отделу руководящих партийных кадров
Г.М.Маленков, Хрущев спрашивал: "Почему вы, товарищ Маленков, так затягиваете разбор дел врагов народа – ведь здесь необходима быстрота и промедление вредит делу партии". По свидетельству А.Г.Маленкова, прямо по окончании конференции было арестовано 19 ее участников.
Тайная борьба переросла в открытую. Выступление военных было сорвано. За арестами Тухачевского и других военачальников в конце мая 1937 года последовали и аресты ряда партийных руководителей. Выступая на заседании Военного совета при наркоме обороны 2 июня 1937 года, Сталин сообщал, что в ходе раскрытия заговора было арестовано 300 – 400 человек. Если в марте 1937 года он говорил об отрыве партийных руководителей от масс, о превращении их в "удельных князьков", то сейчас он прежде всего подчеркивал сотрудничество некоторых военных и политических деятелей страны с иностранными разведками. По сути Сталин отказался рассматривать более глубокие причины, породившие кризис в партийном руководстве, передоверяя НКВД изыскивать свидетельства шпионской деятельности в высших эшелонах власти. В то же время Сталин считал, что некоторым участникам заговора следует предложить добровольно сознаться в том, что их вовлекли в преступные деяния, а затем простить их. Казалось, что после арестов и расстрелов Тухачевского и других, репрессий закончились, но это было не так.
На июньском пленуме 1937 года Ежов потребовал санкции на арест 11 членов и 14 кандидатов в члены ЦК, которые, по сведениям НКВД, оказались замешанными в деле о военных заговорщиках. Значительная часть ЦК во главе с И.А.Пятницким воспротивились этому и выступили против продления чрезвычайных полномочий НКВД. Этому предшествовала тайная встреча ряда членов ЦК на квартире Пятницкого. Лишь один из участников этой встречи секретарь Московского областного Совета Филатов проинформировал об этом Сталину. Это свидетельствовало о широкой оппозиции Сталину и его сторонникам в руководстве страны. Сталин и другие члены Политбюро могли придти к выводу, что оппозиционные им члены ЦК замышляют действия, подобные тем, которые готовили Тухачевский и другие.