Постоянное напоминание Хрущеву о его былых "прогрешностях" помогало Моисеенко держать его под жестким контролем. Хрущев же, с одной стороны, всячески демонстрировал свою активность в борьбе с троцкизмом и иными "уклонами", а, с другой стороны, старался показать свои успехи в решении насущных хозяйственных задач района. Он был одним из наиболее энергичных партийных работников Сталинской окружной организации. Однако Моисеенко продолжал досаждать Хрущеву и тот искал удобный случай, чтобы снять с себя позорное обвинение в "троцкизме" и обрести доверие со стороны партийного начальства.
В конце 1925 года Хрущев воспользовался присутствием Л.М.Кагановича на Сталинской окружной конференции для того, чтобы пожаловаться ему на Моисеенко. В своих воспоминаниях, которые были написаны в конце 80-х годов, Л.М.Каганович писал: "В 1925 году я как вновь избранный Генеральный секретарь ЦК Компартии Украины выехал из Харькова в центр нашей индустрии – Донбасс, в первую очередь в Юзовку, где я работал в подпольной организации до революции. После посещения ряда шахт, заводов, деревень и районов я участвовал в окружной партийной конференции. Во время конференции ко мне подошел делегат конференции товарищ Хрущев. Он мне сказал, "Вы меня не знаете, но я Вас знаю, Вы приезжали к нам… в начале 1917 года как товарищ Кошерович. Вот я к вам обращаюсь по личному вопросу: мне здесь тяжело работать. Дело в том, что в 1923 и 1924 годах я поддерживал троцкистов, но в конце 1924 года понял свою ошибку, признал ее и меня даже избрали секретарем райкома. Но мне все время об этом напоминают, особенно из Окружкома товарищ Моисеенко. Вот меня наша делегация выдвинула в президиум конференции, а меня отвели. Видимо, мне здесь не дадут работать. Вот я и прошу Вас, как Генерального секретаря ЦК Украины, помочь мне и перевести меня в другое место". Очевидно, что Хрущев попытался извлечь максимум полезного для себя из своего присутствия на митинге, на котором выступал Каганович в мартовские дни 1917 года.
Каганович вспоминал: "Хрущев произвел на меня хорошее впечатление. Мне понравилось его прямое признание своих ошибок и трезвая оценка его положения. Я обещал по приезде в Харьков продумать, куда его перевести. Вскоре мне мой помощник доложил, что вот, звонит с вокзала приехавший из Донбасса и просит Вашего приема". Из дальнейшего рассказа следует, что Каганович тут же оставил Хрущева в Харькове. Однако очевидно, что память подвела 90-летнего Кагановича. Хрущев перешел на работу в Харьков лишь в 1928 году, а в 1925 – 1928 годах он оставался на Донбассе.
Вскоре после встречи с Л.М.Кагановичем в Сталино, Н.С.Хрущев поехал в Москву в составе Сталинской окружной делегации на X|V съезд партии, проходивший с 18 по 31 декабря 1925 год. Этот съезд ознаменовался появлением "новой оппозиции" во главе с членами Политбюро Г.Е.Зиновьевым и Л.Б.Каменевым, выступившим против большинства членов Политбюро во главе с И.В.Сталиным. Суть разногласий сводилась к тому, что Зиновьев, Каменев и их союзники выступили против курса на построение социализма в одной стране, предложенного впервые
И.В.Сталиным в 1924 году. На стороне Сталина выступили Бухарин, Рыков, Молотов и другие члены Политбюро. Зиновьев и Каменев остались в меньшинстве, а Троцкий занял выжидательную позицию.
Столкновения на съезде между сторонниками и противниками "новой оппозиции" приняли острый характер. Особую активность в поддержке И.В.Сталина проявляли члены Сталинской делегации во главе с Моисеенко, который постоянно прерывал выступления Зиновьева и его сторонников своими репликами. Не выдержав, Зиновьев заметил: "Товарищ Моисеенко! Если ваши реплики собрать вместе, то получится самая длинная речь на съезде". Однако это замечание не остановило Моисеенко. Вместе с другими делегатами съезда он стал скандировать: "Сталин! Сталин!" в ответ на обвинения Л.Б.Каменева в адрес Генерального секретаря. Наверняка в этом скандировании участвовал и член Сталинской делегации Н.С.Хрущев.
Демонстрируя свою готовность бороться против оппозиционеров, Н.С.Хрущев не ограничивался лишь выкриками фамилии Сталина. На 1-й Украинской партийной конференции, состоявшейся вскоре после XIV съезда ВКП(б) Хрущев выступил с резким осуждением сторонника оппозиции Голубенко, который атаковал Кагановича. Он потребовал применить по отношению к Голубенко "самые суровые репрессии против неисправимых оппортунистов, без всяких условий и вне зависимости от их прошлых заслуг". Хрущев не проявлял ни малейшей снисходительности к "оппозиционеру", хотя лишь несколько недель назад жаловался Кагановичу на суровость Моисеенко по поводу его участия в оппозиции.
После же того, как Троцкий объединился с Зиновьевым и Каменевым, создав весной 1926 года "объединенную оппозицию", Хрущев стал активно атаковать и Троцкого, сторонником которого он был всего пару лет назад. Очевидно, что обращение Хрущева к Кагановичу и его активное участие в борьбе против "новой", а затем "объединенной" оппозиции возымели свое действие. Хрущева не только оставили в покое, но и повысили по партийной линии. В декабре 1926 года Хрущев стал руководителем организационным отделом в областном комитете Сталино. На этом посту, подчеркивает Таубмэн, Хрущев помогал Моисеенко руководить народным хозяйством области и громить оппозицию.
Вскоре после разгрома на Донбассе сторонников "объединенной оппозиции" Зиновьева, Каменева и Троцкого, Хрущев решил ударить и по своему начальнику. Таубмэн замечает, что Хрущев помог добиться отставки Моисеенко, сначала сообщив своим коллегам по Сталино, что украинское партийное руководство решило его отозвать. Затем он признал, что сам принял участие в дискуссии в украинском Политбюро по этому вопросу. По мнению Таубмэна, Хрущеву помогли его знакомства с Кагановичем и Косиором. Последний вскоре заменил Кагановича на посту Генерального секретаря ЦК КП(б) Украины. Таубмэн считает, что Хрущев мог познакомиться с Косиором, когда тот возглавлял политотдел 9-й армии во время Гражданской войны.
Моисеенко был обвинен в разложении и коррупции. Ему вменяли пьяные загулы, в которых участвовали видные партийные руководители Донбасса. Так Хрущев освоил навыки, как следует "разоблачать" "грехопадение" вышестоящего начальника. Однако Хрущев не до конца преуспел в своей интриге. Хотя, как считал Таубмэн, Хрущев рассчитывал, что он заменит Моисеенко, его ждало разочарование. Руководителем коммунистов Донбасса был назначен В.А.Строганов.
Осознав, что он обрел вместо Моисеенко лишь нового начальника, но ни на шаг не продвинулся выше, Хрущев вновь обратился за помощью к Кагановичу. Видимо в марте 1928 года состоялась беседа с Кагановичем, которую тот в своих мемуарах совместил с беседой 1925 года. Когда Хрущев прибыл в кабинет Кагановича, тот спросил его: "Что если мы Вас сейчас возьмем в ЦК на положение инструктора орготдела ЦК, а потом посмотрим, может быть, и откроется возможность местной работы". "Это, – сказал он, – даже слишком много для меня, сразу в Харьков и в аппарат ЦК, но раз Вы такое мнение выразили, то я, конечно, очень благодарен за доверие и, конечно, согласен".
Хрущев был назначен заместителем заведующего орготдела ЦК КП(б) Украины. Заведующим был Николай Демченко. Хотя Хрущев получил назначение в ЦК КП(б) Украины и переселился в столицу республики, он снова оказался в подчиненном положении.
Видимо, через некоторое время Хрущев стал "человеком Демченко", так как он последовал за ним, как только тот получил назначение в Киев, став секретарем Киевского окружного комитета партии. Хрущев был назначен заведующим орготдела окружкома.
Именно в этот период Н.С.Хрущев тяжело заболел гриппом. О тяжести его заболевания свидетельствует то, что для его лечения был даже вызван врач из Германии. Впоследствии Хрущев любил похвастаться своим "железным" здоровьем. К этому были основания: даже простуды и эпидемические заболевания обычно обходили его стороной. В то же время известно, что порой Хрущев становился жертвой тяжелых болезней. При этом почти всякий раз нетрудно установить связь между этими заболеваниями и стрессом, который испытывал Хрущев. Не исключено, что и на сей раз болезнь Хрущева была спровоцирована схожим стрессом.
Однако нет никаких видимых свидетельств о том, что в конце 1928 года – начале 1929 года Хрущев столкнулся с какими-то неприятностями на работе. Казалось, Н.С.Хрущев был доволен своим положением. Его пост открывал ему известные возможности для самостоятельной деятельности. Его положение было связано с материальными благами, недоступными для подавляющего числа рядовых членов партии. Как установил У.Таубмэн, в Киеве Хрущев жил в пятикомнатной квартире. Помимо его семьи здесь поселилась и подруга Нины Петровны Вера Гостинская с ее пятилетней дочерью. Возможно, что под влиянием Нины Петровны и ее подруги Хрущев в Киеве стал регулярно посещать театры. Он полюбил спектакли оперы и балета. Его соседями по дому были Н.Демченко и командующий Украинского (затем Киевского) военного округа И.Якир. Он часто захаживал к ним, а они – к нему. Они вместе играли в шахматы.
В то же время известно, что именно в это время Хрущев неожиданно объявил о том, что ему надоела "канцелярская работа". Почему? Ведь уже с 1925 года Хрущев занимался такой работой и до сих пор не выражал жалоб на этот счет. Теперь Хрущев заявлял, что он захотел продолжить учебу. Он ссылался на то что он достиг 35 лет, того предельного возраста, когда было можно поступать в высшие учебные заведения, и стал просить Генерального секретаря ЦК КП(б) Украины С.В.Косиора, чтобы тот отпустил его на учебу в Промышленную академию в Москве.
Не исключено, что, оказавшись в Харькове, Хрущев почувствовал, что его уровень знаний не позволяет ему достаточно хорошо разбираться в делах промышленности республики. Оказавшись же в Киеве, одном из крупнейших индустриальных центров СССР, Хрущев мог еще острее осознать свое отставание от передовой науки и техники. Поэтому его желание поучиться в Промакадемии представлялось разумной.