Как известно, в первый период Отечественной войны обстановка на фронтах складывалась для Советского Союза неудачно. Если судить по книге «Малая земля», Брежнев в первый же день войны обратился с просьбой отправить его на фронт и «в тот же день просьба моя была удовлетворена: меня направили в распоряжение штаба Южного фронта». Однако, по другим данным, Брежнев в первые недели войны находился в Днепропетровске, занимаясь эвакуацией населения и предприятий из западных областей Украины. В первых числах июля немецкая авиация начала бомбардировки Днепропетровска, который был тогда крупным центром оборонной промышленности. Пришлось эвакуировать и главные предприятия и часть населения самого Днепропетровска. По приказу командования часть военно-промышленных объектов города надо было взорвать, в том числе и мост через Днепр. Последнее не удалось сделать, что вызвало явное неудовольствие командования. Полковник в отставке А. П. Кадышев, возглавлявший в 1941 году одно из подразделений в гарнизоне Днепропетровска, свидетельствует, что именно Брежнев участвовал в отборе и подготовке будущих подпольщиков. По мнению А. П. Кадышева, эта работа велась крайне непрофессионально, что привело впоследствии к провалу многих подпольщиков и к слабому развертыванию подпольной борьбы именно в Днепропетровске.
В распоряжение штаба Южного фронта Брежнев был направлен только в середине июля 1941 года. Вскоре он назначается заместителем начальника политуправления этого фронта. Южный фронт был наспех образован в июне 1941