В декабре 1941 года командующим Южным фронтом стал Р.Я. Малиновский, будущий маршал и министр обороны. Нет сомнений, что они тогда познакомились и общались (и это знакомство тоже впоследствии пригодилось обаятельному полковнику, а по тем временам — бригадному комиссару). 12 мая 1942 года Южный фронт совместно с Юго-Западным начал неудачное наступление (роль свою сыграл и тут авантюрный Хрущев). Войска Юго-Западного были окружены, части Южного сумели этого избежать, но отступили, оставив Ростов и Приазовье.
Сталин наказал некоторых командующих неудачного наступления, хотя и не слишком сурово. В июле 1942-го Малиновский оставил пост комфронта и был назначен командующим 66-й армией. Ясно, что бригадный комиссар Брежнев ответственности за провал операции не понес, но реорганизация штаба фронта коснулась и его. Осенью того же года его направляют на Кавказ, должность — заместитель начальника политуправления Черноморской группы войск Закавказского фронта.
Ну, это не то чтобы понижение, но пост все же «поменьше». Командовал этой группой знаменитый военачальник генерал-лейтенант И.Е. Петров, герой обороны Одессы и Севастополя, служить с таким командующим было весьма почетно. Кстати уж, в том же году за участие в войсковых операциях Брежнев получил свой первый орден — Красного Знамени (вручили ему награду еще до неудачного наступления).
Осенью и зимой 1942–1943 годов на Кавказе шли ожесточенные и затяжные бои. Наши войска зацепились за Черноморское побережье у Туапсе, дальше врага вдоль Черного моря не пропустили. Во всех этих боях довелось участвовать и Брежневу, но опять же — нет никаких подробностей. 15 января 1943-го в Красной Армии ввели погоны и изменились воинские звания политсостава. Вот тогда Брежнев стал, так сказать, настоящим полковником. А за бои на Тамани он позже среди 500 тысяч солдат и офицеров получил медаль «За оборону Кавказа». Среди иных подобного рода наград эта почиталась весьма почетной.
Весной 1943 года полковник Брежнев получил важное в своей карьере повышение: он стал начальником политотдела славной 18-й армии, командовал ею тогда боевой генерал К.Н. Леселидзе, до конца войны не доживший. Теперь скажем вполне объективно, и к личной характеристике Брежнева это никак не относится, что должность начальника политотдела была в армейском штабе (не только в 18-й, разумеется) второстепенной. «Комиссаром» армии был так называемый член Военного совета, как правило, из крупных партийных работников (сам член Политбюро Хрущев таковым побывал). В совете принимали участие заместители командарма, командующие родами войск, но начальник политотдела в это строго ограниченное число не входил. Так что должность Брежнева была высокой, но никак не решающей.
