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