Освобожденный от партийной должности Хрущев сказал, что «доволен приездом Лазаря Моисеевича», но затаил обиду. Каганович с его бешеным темпераментом снимал тех, кто ему не нравился, и продвигал новых людей. Он был резким и жестким, мог вспылить и накричать... Но Сталин недолго продержал его на Украине. Лазарь Моисеевич в том же году вернулся в Москву, и в декабре Хрущев вернул себе должность первого секретаря республиканского ЦК. Правда, пост председателя Совмина пришлось уступить, его занял Демьян Коротченко, уже возглавлявший украинское правительство в 1938— 1939 годах.
Вновь возглавив Компартию, Хрущев 17 января 1948 года отправил Сталину записку с предложением издать закон о мерах воздействия колхозной общественности на «преступные и паразитические элементы на селе». Доложив об успехах колхозного строительства на Украине, он попросил помощи в борьбе с теми, кто «не желает приобщаться к общественно полезному труду, а живут тунеядцами на шее у честных колхозников — многие разложились и встали на порочный путь еще во время немецкой оккупации и не хотят возвращаться к честному труду». Никита Сергеевич хотел получить право изгонять «сомнительных» людей из республики: «Мне кажется, следует издать закон, которым предоставить общим собраниям колхозников или общим собраниям крестьян села право выносить приговоры о выселении из села за пределы Украинской ССР наиболее злостных и неисправимых преступников».
Союзные министры госбезопасности В. С. Абакумов и внутренних дел С. Н. Круглов в 1948 году выполнили директиву Политбюро ЦК ВКП(б) о высылке с Украины «вредных элементов в деревне, которые могут подорвать трудовую дисциплину в сельском хозяйстве, угрожать своим пребыванием в селе благосостоянию колхоза». Фактически это было решение о новом раскулачивании.
Под началом Хрущева делал карьеру Леонид Ильич Брежнев. Через год после войны, 18 июня 1946 года, его уволили в запас, а 30 августа утвердили первым секретарем Запорожского обкома и горкома КП(б)У. Вторым секретарем сделали Андрея Павловича Кириленко, который на многие годы станет его верным соратником. Кириленко был человеком надменным и сухим, но, разумеется, не с начальством. У них с Брежневым сложились дружеские отношения, сохранившиеся до конца жизни.
Город был совершенно разрушен войной. Пострадал крупнейший в стране металлургический завод «Запорожсталь». Знаменитая Днепровская гидроэлектростанция была взорвана. Восстановительные работы начались еще до Брежнева, но «Запорожсталь» никак не удавалось запустить. Начальником строительства утвердили Вениамина Эммануиловича Дымшица, потом он станет заместителем председателя Совета министров СССР. Брежнев ценил его строительные таланты и полностью ему доверял.
Леонид Ильич запомнился человеком, который не хотел себя утруждать и отлынивал от работы. Но это произошло, когда он стал пожилым. А пока был молодым и еще только поднимался по карьерной лестнице, сил не жалел.
Брежнев и Дымшиц рапортовали Сталину о восстановлении первой очереди «Запорожстали». Леонид Ильич получил свой первый орден Ленина. Как положено, его выдвинули в депутаты областного совета и в Верховный совет Украины. Но в Запорожье он не задержался.
Каганович и Хрущев перевели понравившегося им Брежнева в Днепропетровскую область, одну из крупнейших на Украине. Днепропетровск Леонид Ильич нашел в столь же бедственном положении, что и Запорожье, — шахты затоплены, заводы разрушены, дома сожжены, центр города лежал в руинах. «Города по существу не было, — вспоминал крупный партийный работник Федор Тимофеевич Моргун, который после войны учился в Днепропетровском сельскохозяйственном институте, — город был мертв. Водопровод и транспортные коммуникации бездействовали». Восстановлением города днепропетровцы в немалой степени обязаны Брежневу. Работа в Днепропетровске оставила у Леонида Ильича добрый след в памяти. Он всегда с удовольствием приезжал в город, заходил в обком, где был равно внимателен со всеми — от уборщицы до первого секретаря . У него была завидная память на лица. Впоследствии в особом фаворе оказались те, кто начинал с ним в Днепропетровске. Преданные Брежневу люди, они составили костяк его команды. Будущий член Политбюро ЦК КПСС и глава Советской Украины Владимир Васильевич Щербицкий начинал свою партийную карьеру на родине Леонида Ильича в Днепродзержинске, а потом его еще и перевели в Днепропетровск, где он сменил Кириленко. Дружеские отношения с тех пор связывали всех троих — Брежнева, Кириленко, Щербицкого.
В июле 1950 года Леониду Ильичу пришлось распрощаться с Днепропетровском. Никите Сергеевичу Хрущеву поручили подыскать нового первого секретаря для Молдавии. Он отправил в Кишинев Брежнева. На пленуме ЦК компартии Молдавии зачитали представление ЦК ВКП(б):