Город и область были освобождены от немецкой оккупации в конце 1943 года. Еще осенью 1941 года многие из запорожских предприятий были эвакуированы на восток, некоторые, включая и ДнепроГЭС, взорваны. Небольшая часть предприятий, восстановленная оккупантами, была ими же уничтожена при отступлении, пятидневные уличные бои привели к разрушению большинства жилых домов. Однако восстановительные работы начались сразу же после освобождения города и области. И хотя восстановление заводов и фабрик Запорожской области шло в первое время очень медленно, все же к сентябрю 1946 года, когда Брежнев возглавил партийную организацию в Запорожье, огромная работа по восстановлению экономики области была уже проделана. После чтения очерка «Возрождение», с которого началась в конце 70-х годов публикация так называемых «Воспоминаний» Л. И. Брежнева, может сложиться впечатление, что Запорожье в конце 1946 года все еще лежало в руинах и что за восстановлением предприятий города и области наблюдал не Хрущев, а лично Сталин. Во всяком случае, имя Хрущева в очерке «Возрождение» не встречается ни разу. Но еще 13 октября 1946 года на страницах областной газеты «Большевик Запорожья» в большой статье «Три года творческого труда за возрождение Запорожской области» Брежнев писал: «Великая поддержка оказана области со стороны ЦК КП(б) и правительства Советской Украины во главе с верным соратником великого Сталина Никитой Сергеевичем Хрущевым. Повседневную заботу и помощь ощущают трудящиеся в своей работе со стороны ЦК ВКП(б), нашего Советского правительства и лично товарища Сталина».
Брежневу повезло. Уже через несколько месяцев после его появления в Запорожье дала первый ток Днепровская гидростанция, и все приветствия по этому поводу принимал новый секретарь обкома. А еще через несколько месяцев вступила в строй и первая очередь «Запорожстали». Конечно, и Брежнев вложил определенный труд в восстановление «Запорожстали» и ДнепроГЭСа. Однако наиболее сложным периодом в восстановительных работах на Украине были 1944–1945 годы, а не мирный 1947-й или конец 1946 года, когда во главе областной парторганизации стоял Брежнев. По свидетельству бывшего работника Министерства электростанций СССР И. С. Ставицкого, между Л. И. Брежневым и министром электростанций В. Н. Новиковым, который в первую очередь отвечал за восстановление ДнепроГЭСа, порой возникали недоразумения, так как Брежнев часто вмешивался в проведение работ на станции, но, не будучи специалистом, больше мешал, чем помогал делу. Однажды Новиков даже позвонил Сталину и попросил его определить, кто же должен в первую очередь руководить работами на ДнепроГЭСе – министерство или обком. Сталин отдал предпочтение министерству. Вряд ли, однако, этот конфликт был столь острым, как писал в своих заметках И. С. Ставицкий. И с В. Н. Новиковым, и с И. Т. Новиковым, который также курировал крупнейшие хозяйственные и строительные объекты, у Брежнева позднее были хорошие отношения, и они назначались в 60–70-е годы на все более высокие посты в Совете Министров СССР.
В Запорожье Брежнев снова встретился с А. П. Кириленко, который в то время занимал пост второго секретаря обкома и остался на этом посту при Брежневе. Между ними не было в то время никаких конфликтов. Уже в Запорожье стал проявляться характерный для Брежнева стиль работы, который затем «совершенствовался» на всех этапах его политической карьеры. Брежнев отнюдь не перегружал себя делами. Практически все поручения он распределял между своими заместителями, заведующими секторами и отделами, оставляя за собой лишь одобрение или (что бывало крайне редко) неодобрение их предложений и разработок. Собственной инициативы Брежнев почти никогда не проявлял, его не переполняли разного рода идеи и проекты. Он был в гораздо большей степени пассивным, чем активным руководителем, но обычно не мешал проявлять активность своим подчиненным, конечно, в определенных и строго ограниченных пределах. Напряженная работа в области шла на более низких звеньях управления, на строительных площадках и в цехах, но не в кабинете первого секретаря обкома партии. В этом отношении стиль Брежнева резко контрастировал со стилем работы Хрущева. Тем не менее конфликтов между Хрущевым и Брежневым в те годы не возникало. Брежнев был предельно лоялен к Хрущеву, и поддержка со стороны последнего обеспечила быстрое возвышение и Брежнева, и Кириленко. Андрей Павлович Кириленко был избран в конце 1947 года первым секретарем Николаевского обкома КП(б)У, а Брежнев, награжденный за заслуги в восстановлении «Запорожстали» орденом Ленина, вернулся в Днепропетровск, но уже как первый секретарь обкома.