В 1928 году генсеком ЦК КП (б) У был избран С. В. Косиор, который начал свою работу с перестройки партийного аппарата. Он вызвал, в частности, зав. орготделом ЦК Н. Демченко и сказал ему примерно следующее: «У тебя в орготделе 6 человек, и все они из интеллигенции. Тебе нужно иметь хорошего заместителя из рабочих. Пошли кого-нибудь в Донбасс. Пусть тебе дадут шестерых партийных работников из рабочих. Но остерегайся, что тебе подсунут худших, и тщательно проверь каждого кандидата. Я потом сам отберу из них нужного работника».

В Донбасс поехал работник орготдела ЦК А. В. Снегов. Он отобрал шесть человек, в числе которых оказался и Хрущёв. Все они были на приёме у Косиора в Харькове — тогдашней столице Украины. Выбор Косиора пал на Хрущёва, который и стал заместителем заведующего орготделом ЦК КП(б) Украины.

В то время люди недолго работали на одном месте. Н. Демченко вскоре стал секретарём Киевского окружкома партии. Он взял с собой в Киев и Хрущёва, теперь уже в качестве зав. орготделом. В 1929 году в Москве была открыта Промышленная академия, в задачу которой входила подготовка кадров партийно-промышленного руководства. Выходцам из рабочих везде отдавалось предпочтение, и Хрущёв вскоре стал слушателем Промышленной академии.

Ещё в 1928 году он поддержал приговор, вынесенный по так называемому «Шахтинскому делу». Отсутствие опыта помешало ему усмотреть в этом «деле» элемент провокации. Хрущёв активно участвовал в борьбе против так называемых правых уклонистов, которые преобладали в партийной организации академии и победили при выборах делегатов на Бауманскую районную партконференцию. После двух выступлений «Правды» партийная организация Промакадемии «признала» свои ошибки, отозвала делегатов с районной конференции и избрала новое бюро, во главе которого встал Н. С. Хрущёв, горячо и, надо полагать, искренне защищавший генеральную линию. Конечно, руководимая Хрущёвым партийная организация полностью поддержала и сталинскую коллективизацию в деревне и все остальные кампании начала 30-х годов. Однако Хрущёву повезло в том отношении, что всю эту «борьбу» он вёл главным образом на словах, тогда как многим из его друзей на Украине пришлось лично проводить коллективизацию и раскулачивание. Впрочем, Хрущёву пришлось приложить руку к исключению из Промакадемии группы студентов, обвинённых в правом уклоне.

В первый состав Промакадемии вошла и Н. С. Аллилуева, жена Сталина. Её избрали партгрупоргом, и между ней и Хрущёвым установились дружеские отношения. Мало кто знал, что молодая женщина, приезжавшая в академию на трамвае, является женой Сталина. Хрущёв думал, что именно Аллилуева обратила внимание мужа на энергичного парторга. Позднее он говорил в своих воспоминаниях: «Потом я уже стал секретарём Московского комитета и областного… Со Сталиным часто встречался, бывал у Сталина… бывал на семейных обедах, когда ещё была жива Надежда Сергеевна, я уже понял, что о жизни Промышленной академии и о моей роли в борьбе за генеральную линию в академии она много рассказывала, видимо, Сталину, и Сталин мне потом много в разговорах напоминал… Я сперва даже не понимал, что уже забыл какой-то там эпизод. А потом я уже вспоминал. Ах, это, видимо, Надя, Надежда Сергеевна рассказала… Это, я считаю, определило и мою позицию и, главное, отношение ко мне Сталина. Вот я и называю это лотерейным билетом, что я вытащил счастливый лотерейный билет. И поэтому я остался в живых, когда мои сверстники, мои однокашники, мои друзья-приятели, с которыми я вместе работал в партийных организациях, большинство сложило голову как враги народа».