Потом Южный фронт слили с Северо-Кавказским фронтом, который в сентябре 1942 года преобразовали в Черноморскую группу войск. Брежнева утвердили заместителем начальника политуправления группы войск. Это была меньшая по значению должность, чем прежняя. 22 декабря его наградили медалью «За оборону Одессы», но вообще-то наградами не баловали.
Членом Военного совета Черноморской группы войск был генерал-майор Семен Ефимович Колонин. Вскоре его перевели в 18-ю армию, и он взял с собой Леонида Ильича. 1 апреля 1943 года Брежнева утвердили начальником политотдела 18-й армии. Новая должность опять-таки была пониже предыдущей. Так что в первые два года войны карьера Брежнева развивалась по нисходящей. Это важное обстоятельство необходимо иметь в виду. Леонид Ильич, несомненно, переживал свои неуспехи, считал такое отношение к себе несправедливым и со временем попытается переписать свою военную биографию.
Начальник политотдела армии подчинялся первому члену Военного совета армии, который среди прочего осуществлял партийный контроль над действиями командующего. Член Военного совета имел большие права, держался с командармом на равных. Без его подписи приказ по армии считался недействительным. Если он не соглашался с командующим, то имел полное право обратиться и к члену Военного совета фронта, и непосредственно в Ставку. Членам Военного совета армии установили аппараты правительственной междугородней ВЧ-связи, и они могли напрямую связаться с любым руководителем государства.
А начальник политотдела армии занимался работой полит-аппарата в частях, пропагандой, печатью, ведал приемом в партию и разбором персональных дел. Иначе говоря, к военным делам Леонид Ильич отношение имел косвенное.
Командовал 18-й армией генерал Константин Николаевич Леселидзе, артиллерист по военной специальности. Брежнев прибыл в 18-ю армию, когда уже шли бои на Малой земле. Эта героическая страница истории войны прочно связана с именем Брежнева. Но сложись судьба иначе, и не Леонид Ильич, а сталинский соратник Лазарь Моисеевич Каганович считался бы героем Малой земли…
Летом 1942 года Сталин назначил Лазаря Моисеевича членом Военного совета только что образованного Северо-Кавказского (затем Закавказского) фронта. Каганович занимался организацией десанта на Малую землю под Новороссийском, который в брежневские времена стал чуть ли не главным событием Великой Отечественной войны.
Основные силы Северо-Кавказского фронта должны были освободить Краснодар. Черноморскому флоту и Азовской военной флотилии поручили провести отвлекающую операцию в тылу немецких