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