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