В начале войны Сталин был недоволен тем, как железные дороги справились с эвакуацией промышленности, и не пощадил одного из самых верных своих помощников. 25 марта 1942 года Государственный Комитет Обороны принял разгромное постановление «О НКПС». В нем говорилось, что нарком путей сообщения Каганович «не сумел справиться с работой в условиях военного времени». Его сняли с поста наркома.

Летом 1942 года Сталин назначил Лазаря Моисеевича на незначительный пост члена военного совета только что образованного Северо-Кавказского (затем Закавказского) фронта.

Именно Каганович занимался организацией десанта на Малую Землю под Новороссийском, что в брежневские времена освещалось как чуть ли не главное событие Великой Отечественной войны. «Старый кадровик, я лично занимался подбором командиров и политработников десанта», — на склоне лет не без удовольствия вспоминал Каганович.

Основные силы Северо-Кавказского фронта должны были освободить Краснодар. В первых числах февраля Черноморскому флоту и Азово-Черноморской флотилии поручили провести отвлекающую операцию в тылу немецких войск. Руководил ею командующий Черноморским флотом вице-адмирал Филипп Сергеевич Октябрьский.

В районе Мысхако на западном берегу Цемесской бухты (юго-западнее Новороссийска) в ночь на 4 февраля 1943 года высадили десантный отряд под командованием майора Цезаря Львовича Куникова, который до войны редактировал заводскую многотиражку. Двести пятьдесят морских пехотинцев десантировались прямо в ледяную воду. Потери были большие. Но бойцы зубами вцепились в захваченный плацдарм и закрепились. 12 февраля Куников был ранен и через два дня умер. Посмертно ему было присвоено звание Героя Советского Союза.

Тем временем главную операцию отложили, а десант продолжал упорно удерживать плацдарм, который окрестили Малой Землей и который приобрел важное значение. Туда перебросили две стрелковые бригады, бригаду морской пехоты, полк десантников, истребительно-противотанковый полк. Все войска там объединили в десантную группу, ее возглавил заместитель командующего 18-й армией генерал-майор Алексей Александрович Гречкин. Бои на плацдарме продолжались семь месяцев или, точнее, двести двадцать пять дней. Малая Земля продержалась до сентября, когда началась Новороссийско-Таманская операция и советские войска освободили Новороссийск.

Генерал Давид Ортенберг, ответственный редактор «Красной звезды», приехав на Северо-Кавказский фронт, отправился на командный пункт 18-й армии. Член военного совета армии Семен Колонин отвел редактора главной военной газеты к командующему Константину Леселидзе.

«Я увидел худощавого невысокого роста генерала с выразительным лицом и блестящими умными глазами кавказца, приветливого и улыбчивого», — вспоминал после войны Ортенберг.

Леселидзе рассказал о ситуации на плацдарме. Ортенберг захотел увидеть все своими глазами. Плацдарм — голый мыс площадью в тридцать квадратных километров. До войны здесь выращивали виноград, из которого делали шампанское «Абрау-Дюрсо». Весь плацдарм просматривался противником, который занимал господствующие высоты. Поэтому войска упорно зарывались в землю.

Немецкая авиация утюжила плацдарм. Снабжение было крайне тяжелым делом. Кормили бойцов два раза в день — под утро и поздно ночью, когда немецкая авиация не бомбила.

Пополнение, патроны и снаряды, продовольствие и даже белье (на Мысхако стирать и развешивать белье было невозможно) десанту доставляли рыбацкие сейнеры и мотоботы из Геленджика. Переправлялись ночью, когда немцы ничего не видели и потому не стреляли.

Перед рассветом командующий армией и редактор «Красной звезды» спустились к берегу, чтобы отплыть назад.