Тем временем Кагановича вызвали в Москву. В ноябре 1942 года Сталин принимал командармов Закавказского фронта, отдельно побеседовал с Кагановичем, и тот понял, что прощен.
Вождь пригласил Лазаря Моисеевича пообедать вместе со всеми членами политбюро и одобрительно заметил:
– Хорошо, что товарищ Каганович глубоко влезает в военные дела. – И, обратившись к нему, сказал: – Видно, что вас увлекает фронтовая обстановка и работа, но имейте в виду, что мы вас надолго там оставлять не можем и не будем, – вы нам здесь нужны.
Через несколько месяцев вождь вновь назначил Кагановича наркомом путей сообщения.
На фронте Леонида Ильича Брежнева, бравого бригадного комиссара, представили Лазарю Моисеевичу.
Леонид Ильич в дальнейшем не упускал случая напомнить о себе, писал ему подхалимские письма:
«Вам, дорогой Лазарь Моисеевич, мой горячий фронтовой привет!
Вчера к нам в армию прибыла группа лекторов ЦК ВКП(б) во главе с тов. Митиным. Это большая помощь. Мы с тов. Митиным сегодня ночью прибыли на «Малую Землю». Эта та земля, которая бригадами, организованными Вами, в феврале отвоевана у врага. Долго беседовали о боевых делах и, конечно, тепло вспоминали Вас и Ваше участие в подготовке десанта.
Сейчас о «Малой Земле» поется много песен, сложено немало рассказов и написано много стихов. Товарищи пишут Вам письма, я присоединяю свои чувства к их словам и сам пользуюсь случаем поездки тов. Митина.
Пишу эти строки на «Малой Земле». Работаю начальником политотдела 18-й армии. Работой доволен, это стихия. Не забыл всех Ваших указаний и школы совместной работы. Здоровье хорошее…
Подробно с нашими делами познакомился тов. Митин, наша просьба к нему передать Вам все, что он видел и что ему передавали для Вас.
С приветом
уважающий Вас
Л. Брежнев».
10 сентября 1943 года началась Новороссийская операция, которую совместно проводили войска вновь образованного Северо-Кавказского фронта и Черноморского флота. Фронтом командовал генерал-полковник Иван Ефимович Петров, десантную операцию проводил командующий Черноморским флотом вице-адмирал Лев Анатольевич Владимирский.
В тяжелых боях участвовали 18-я армия генерал-лейтенанта Леселидзе, 56-я армия генерал-лейтенанта Андрея Антоновича Гречко и 9-я армия генерал-майора Гречкина (он получил под командование армию и вскоре стал генерал-лейтенантом).
Сначала боевые корабли и авиация обрушились на немецкие укрепления на берегу Цемесской бухты. Затем высадился десант. 16 сентября Новороссийск был освобожден. Победителей наградили. Брежнев получил орден Отечественной войны 1-й степени. 1 мая 1944 года его, как и многих других командиров и политработников армии, отметили еще и медалью «За оборону Кавказа».
20 ноября 1943 года 18-ю армию вывели из состава Северо-Кавказского фронта, передали в резерв Ставки и перебросили под Мелитополь. А в декабре армию включили в состав 1-го Украинского фронта и бросили на киевский плацдарм. Членом военного совета фронта был Никита Сергеевич Хрущев. Брежнев мог бы порадоваться, что оказался под его началом, – Хрущев собирал и поддерживал украинские кадры. Но от начальника политотдела армии до члена военного совета фронта (да еще и члена политбюро) дистанция огромного размера.
Переброшенную с Кавказа 18-ю армию не снабдили ни питанием, ни зимним обмундированием.
«В частях плохо с питанием, – докладывал своему начальству Брежнев. – Отсутствуют мясо, жиры, рыбные и иные консервы. Происходят частые перебои с хлебом. Сильно сказывается недостаток зимнего обмундирования. Многие бойцы и офицеры ходят в летней одежде и непригодной для носки обуви. Это усугубляет наше положение».
Тем не менее 18-ю армию бросили в наступление, которое началось 24 декабря.
Соседней 38-й армией командовал будущий маршал Кирилл Семенович Москаленко. Членом военного совета у него был Алексей Алексеевич Епишев, начальником политотдела – бывший редактор «Красной звезды» Давид Ортенберг.
Москаленко вспоминал:
«Командующий 18-й армией энергичный, жизнерадостный генерал-полковник К. Н. Леселидзе был всегда в движении, и в полевом управлении его армии работа кипела.
Наше знакомство началось заочно: как-то пришла на мое имя посылка с фруктами и вином, и оказалось, что К. Н. Леселидзе делился с соседями-командармами дарами родной земли солнечной Грузии. Так делал он не раз. Личное знакомство с ним, состоявшееся незадолго до Житомирско-Бердичевской операции, оставило во мне чувство глубокой симпатии к этому замечательному человеку и талантливому военачальнику».
Тогда познакомился с соседями и Леонид Ильич. На него сильное впечатление произвел Епишев, будущий начальник Главного политического управления Советской армии и Военно-морского флота. Брежнев сделает Епишева генералом армии и будет к нему прислушиваться.
Накануне наступления, 24 декабря 1943 года, начальник политотдела 18-й армии Брежнев докладывал вышестоящей инстанции – политуправлению фронта:
«В истекшие четыре дня все силы и внимание политотдела армии, а также политотделов соединений и партполит-аппарата частей были направлены на выполнение указаний, данных на фронтовом совещании.
За это время проведены следующие мероприятия:
– 20 декабря мною проведено совещание со всеми работниками политотдела армии, на котором обсуждены итоги фронтового совещания и задачи по усилению руководства партийно-политической работой в частях.
– В связи с предстоящей боевой операцией политотделом армии подготовлена директива, в которой поставлены конкретные задачи по политическому обеспечению операции.
– Разработан и утвержден Военным советом план мероприятий политотдела армии по партийно-политическому обеспечению предстоящей операции. В настоящее время политотдел работает над проведением в жизнь намеченных мероприятий.
– Во все соединения армии командированы группы работников политотдела с задачей оказать практическую помощь политорганам и партполитаппарату в организации работы по обеспечению всесторонней подготовки и проведения боевой операции.
– В течение 22 и 23 декабря во всех частях проведены собрания первичных и ротных партийных и комсомольских организаций.
– С отдельными начальниками политотделов и с заместителями командиров армейских частей по политчасти мною проведены индивидуальные беседы по обеспечению подготовки к боевой операции и по другим вопросам партийно-политической работы в частях.
– Было подготовлено обращение Верховного совета армии к бойцам, сержантам и офицерам, посвященное предстоящей боевой операции. Получено обращение Военного совета фронта. Обращения отправлены по все политорганы. Даны указания о строжайшем сохранении этих документов как совершенно секретных до момента получения боевого приказа и о развертывании широкой агитационно-пропагандистской работы после получения боевого приказа.
– Большая работа проведена по созданию ротных партийных организаций. На 23 декабря во всех стрелковых ротах Никифорова, Рязанова, Захарова созданы партийные организации и партийные группы.
– В течение 21–22 декабря проведено занятие армейского агитпропсеминара, на котором присутствовали работники всех дивизионных газет и армейской газеты «Знамя Родины». На семинаре заслушаны лекции, посвященные докладу и приказу товарища Сталина о 26-й годовщине Октябрьской социалистической революции.