В распоряжение штаба Южного фронта Брежнев был направлен только в середине июля 1941 года. Вскоре он назначается заместителем начальника политуправления этого фронта. Южный фронт был наспех образован в июне 1941 года, в его состав входили и 18-я армии и 9-й отдельный стрелковый корпус. И командование фронта, и военная обстановка быстро менялись, однако в первые месяцы войны войска фронта отступали на восток с боями медленнее, чем на других фронтах. Это объяснялось отчасти и тем, что противник перешел в наступление против Южного фронта только 2 июля и что группировка немецко-румынских войск, действовавшая против наших войск на этом направлении, была значительно слабее, чем на других фронтах. Только к 20 июля войска Южного фронта отошли за Днестр. В августе фронт приблизился к Днепру и Днепропетровску, город начал подвергаться ожесточенным артиллерийским обстрелам. Оборонять его было трудно, и Днепропетровск захватили немцы. В конце августа фронт организованно отошел за Днепр, а еще в июле на базе Приморской группы войск Южного фронта была сформирована Приморская армия для обороны Одессы.

Гораздо более драматичная обстановка сложилась на соседнем Юго-Западном фронте. Из-за ошибок Ставки и командования фронта наши войска были окружены, и гитлеровцам удалось не только захватить мужественно оборонявшийся Киев, но и взять в плен более 450 тысяч солдат и офицеров.

В это время войска Южного фронта организованно отходили на восток, упорно обороняя в октябре и ноябре 1941 года Донбасс и прикрывая подступы к Ростову-на-Дону. Немцы рвались вперед, стремясь выйти к Кавказу. На короткое время им удалось захватить Ростов, но в ходе Ростовской наступательной операции, одной из первых в Отечественной войне, войска Южного фронта под командованием генерала Я. Т. Черевиченко сумели нанести поражение ударной группе немецких войск и в ноябре 1941 года освободить Ростов. Немцы были отброшены на 60–80 километров от города, и на несколько месяцев бои здесь приняли затяжной, позиционный характер. Во всех этих событиях принимал участие и бригадный комиссар Л. И. Брежнев. Ветеран Отечественной войны П. В. Гончаров писал автору этой книги: «Мне как кадровому командиру Красной Армии (лейтенанту) в начале Великой Отечественной войны приходилось видеть Л. И. Брежнева в звании бригадного комиссара, так как все секретари обкомов по запасу были бригадными комиссарами (на петлицах один ромб)».

В начале 1942 года после победы наших армий под Москвой Сталин приказал перейти в наступление на всех фронтах. Такой приказ получили и измотанные в осенне-зимних боях войска Южного фронта. Хотя у фронта не было преимущества перед немцами и румынами ни в численности войск, ни в вооружениях, однако наши части вели бои на своей земле. Главной операцией фронта, которым командовал в те недели генерал-лейтенант Р. Я. Малиновский, была Барвенково-Лозовская операция, проведенная совместно с частями Юго-Западного фронта. Советские войска прорвали оборону противника, продвинулись вперед на 90–100 километров и создали угрозу коммуникациям донбасской группировки противника. Хотя Южный фронт и не выполнил всех поставленных перед ним задач, проведенные им боевые действия были оценены Ставкой положительно. Многие командиры, солдаты и политработники были награждены. Именно за участие в Барвенково-Лозовской операции Л. И. Брежнев, был награжден своим первым орденом – орденом Красного Знамени.

Однако боевое счастье переменчиво. После короткого затишья в боях войска Южного и Юго-Западного фронтов получили приказ провести новую наступательную операцию. Войска двух фронтов начали 12 мая 1942 года крупное наступление с целью освобождения Харькова и создания условий для дальнейшего наступления на Днепропетровск. Эта операция закончилась полной неудачей. Хотя войска Юго-Западного фронта прорвали оборону противника и продвинулись вперед на 20–50 километров, немецкой ударной группировке удалось, в свою очередь, прорвать оборону Южного фронта, зайти в тыл войскам Юго-Западного фронта и окружить их. После ожесточенных боев из окружения смогли вырваться лишь около 22 тысяч человек. Около 230 тысяч человек погибли и попали в плен. Войска Юго-Западного и Южного фронтов не только понесли крупные потери, но и лишились важных плацдармов на Северском Донце. Это поражение позволило немецким войскам перейти вскоре в общее наступление на южном направлении, захватить Крым, Ростов-на-Дону, выйти на Северный Кавказ и в район Волги у Сталинграда.