Постоянное напоминание Хрущеву о его былых "прогрешностях" помогало Моисеенко держать его под жестким контролем. Хрущев же, с одной стороны, всячески демонстрировал свою активность в борьбе с троцкизмом и иными "уклонами", а, с другой стороны, старался показать свои успехи в решении насущных хозяйственных задач района. Он был одним из наиболее энергичных партийных работников Сталинской окружной организации. Однако Моисеенко продолжал досаждать Хрущеву и тот искал удобный случай, чтобы снять с себя позорное обвинение в "троцкизме" и обрести доверие со стороны партийного начальства.

В конце 1925 года Хрущев воспользовался присутствием Л.М.Кагановича на Сталинской окружной конференции для того, чтобы пожаловаться ему на Моисеенко. В своих воспоминаниях, которые были написаны в конце 80-х годов, Л.М.Каганович писал: "В 1925 году я как вновь избранный Генеральный секретарь ЦК Компартии Украины выехал из Харькова в центр нашей индустрии – Донбасс, в первую очередь в Юзовку, где я работал в подпольной организации до революции. После посещения ряда шахт, заводов, деревень и районов я участвовал в окружной партийной конференции. Во время конференции ко мне подошел делегат конференции товарищ Хрущев. Он мне сказал, "Вы меня не знаете, но я Вас знаю, Вы приезжали к нам… в начале 1917 года как товарищ Кошерович. Вот я к вам обращаюсь по личному вопросу: мне здесь тяжело работать. Дело в том, что в 1923 и 1924 годах я поддерживал троцкистов, но в конце 1924 года понял свою ошибку, признал ее и меня даже избрали секретарем райкома. Но мне все время об этом напоминают, особенно из Окружкома товарищ Моисеенко. Вот меня наша делегация выдвинула в президиум конференции, а меня отвели. Видимо, мне здесь не дадут работать. Вот я и прошу Вас, как Генерального секретаря ЦК Украины, помочь мне и перевести меня в другое место". Очевидно, что Хрущев попытался извлечь максимум полезного для себя из своего присутствия на митинге, на котором выступал Каганович в мартовские дни 1917 года.

Каганович вспоминал: "Хрущев произвел на меня хорошее впечатление. Мне понравилось его прямое признание своих ошибок и трезвая оценка его положения. Я обещал по приезде в Харьков продумать, куда его перевести. Вскоре мне мой помощник доложил, что вот, звонит с вокзала приехавший из Донбасса и просит Вашего приема". Из дальнейшего рассказа следует, что Каганович тут же оставил Хрущева в Харькове. Однако очевидно, что память подвела 90-летнего Кагановича. Хрущев перешел на работу в Харьков лишь в 1928 году, а в 1925 – 1928 годах он оставался на Донбассе.

Вскоре после встречи с Л.М.Кагановичем в Сталино, Н.С.Хрущев поехал в Москву в составе Сталинской окружной делегации на X|V съезд партии, проходивший с 18 по 31 декабря 1925 год. Этот съезд ознаменовался появлением "новой оппозиции" во главе с членами Политбюро Г.Е.Зиновьевым и Л.Б.Каменевым, выступившим против большинства членов Политбюро во главе с И.В.Сталиным. Суть разногласий сводилась к тому, что Зиновьев, Каменев и их союзники выступили против курса на построение социализма в одной стране, предложенного впервые

И.В.Сталиным в 1924 году. На стороне Сталина выступили Бухарин, Рыков, Молотов и другие члены Политбюро. Зиновьев и Каменев остались в меньшинстве, а Троцкий занял выжидательную позицию.

Столкновения на съезде между сторонниками и противниками "новой оппозиции" приняли острый характер. Особую активность в поддержке И.В.Сталина проявляли члены Сталинской делегации во главе с Моисеенко, который постоянно прерывал выступления Зиновьева и его сторонников своими репликами. Не выдержав, Зиновьев заметил: "Товарищ Моисеенко! Если ваши реплики собрать вместе, то получится самая длинная речь на съезде". Однако это замечание не остановило Моисеенко. Вместе с другими делегатами съезда он стал скандировать: "Сталин! Сталин!" в ответ на обвинения Л.Б.Каменева в адрес Генерального секретаря. Наверняка в этом скандировании участвовал и член Сталинской делегации Н.С.Хрущев.

Демонстрируя свою готовность бороться против оппозиционеров, Н.С.Хрущев не ограничивался лишь выкриками фамилии Сталина. На 1-й Украинской партийной конференции, состоявшейся вскоре после XIV съезда ВКП(б) Хрущев выступил с резким осуждением сторонника оппозиции Голубенко, который атаковал Кагановича. Он потребовал применить по отношению к Голубенко "самые суровые репрессии против неисправимых оппортунистов, без всяких условий и вне зависимости от их прошлых заслуг". Хрущев не проявлял ни малейшей снисходительности к "оппозиционеру", хотя лишь несколько недель назад жаловался Кагановичу на суровость Моисеенко по поводу его участия в оппозиции.

После же того, как Троцкий объединился с Зиновьевым и Каменевым, создав весной 1926 года "объединенную оппозицию", Хрущев стал активно атаковать и Троцкого, сторонником которого он был всего пару лет назад. Очевидно, что обращение Хрущева к Кагановичу и его активное участие в борьбе против "новой", а затем "объединенной" оппозиции возымели свое действие. Хрущева не только оставили в покое, но и повысили по партийной линии. В декабре 1926 года Хрущев стал руководителем организационным отделом в областном комитете Сталино. На этом посту, подчеркивает Таубмэн, Хрущев помогал Моисеенко руководить народным хозяйством области и громить оппозицию.

Вскоре после разгрома на Донбассе сторонников "объединенной оппозиции" Зиновьева, Каменева и Троцкого, Хрущев решил ударить и по своему начальнику. Таубмэн замечает, что Хрущев помог добиться отставки Моисеенко, сначала сообщив своим коллегам по Сталино, что украинское партийное руководство решило его отозвать. Затем он признал, что сам принял участие в дискуссии в украинском Политбюро по этому вопросу. По мнению Таубмэна, Хрущеву помогли его знакомства с Кагановичем и Косиором. Последний вскоре заменил Кагановича на посту Генерального секретаря ЦК КП(б) Украины. Таубмэн считает, что Хрущев мог познакомиться с Косиором, когда тот возглавлял политотдел 9-й армии во время Гражданской войны.