Вообще судьба Брежнева как начальника политотдела 18-й армии была не слишком обычной. Его «забывали» не только по части новых назначений и чинов, но и по части наград. Когда работники политотделов готовили наградные списки, они не обходили вниманием и политических работников армии. Не был исключением в этом отношении и политотдел 18-й армии. Но кто-то в более высоких инстанциях постоянно вычеркивал из списков на повышение в чине и в наградных списках имя Брежнева, и это больно задевало его самолюбие. Кроме ордена Красного Знамени, о котором мы уже говорили, в оставшиеся три года войны Брежнев получил всего три ордена — еще один Красного Знамени, орден Красной Звезды и орден Богдана Хмельницкого, введенный в 1943 году по предложению Н. С. Хрущева для участников освобождения Украины. Во время Парада Победы в июне 1945 года, когда генерал-майор Л. И. Брежнев шел вместе с командующими во главе сводной колонны своего фронта, на груди его сверкали только четыре ордена и две медали — гораздо меньше, чем у любого другого генерала, прошедшего от начала до конца всю войну.
Но вернемся к судьбе 18-й армии. После окончания войны и особенно в 70-е годы об этой армии говорили и писали в советской печати больше, чем о любой другой. Были оставлены в тени боевые подвиги многих славных армий, в том числе и тех, которые еще во время войны получили почетное звание гвардейских. В нескольких городах страны были даже открыты музеи, посвященные исключительно 18-й армии. Первая экспозиция появилась в Баку. Инициатором создания такого музея выступил Гейдар Алиев, возглавлявший в 70-е годы компартию республики…
В течение почти всего 1943 года 18-я армия вела бои в составе Северо-Кавказского фронта.
При подготовке Краснодарской операции командование фронта решило провести важный отвлекающий маневр. В то время как главные силы готовились к наступлению на Краснодар, Черноморский флот в ночь на 4 февраля и затем 5–9 февраля высадил южнее Новороссийска в районе Мысхако более 15 тысяч бойцов с артиллерией и танками. Они захватили небольшой плацдарм, создав немалые трудности для противника. Однако дальнейшие события развивались не по плану, предусмотренному командованием фронта и Ставкой. Наступление основных наших сил было остановлено, а затем и надолго отложено. Плацдарм на Мысхако оказался изолированным.
Попытки немцев сбросить десант в море были отбиты. На «Малой земле» наши войска создали крепкую оборону и сумели сохранить плацдарм до начала (в сентябре 1943 года) так называемой Новороссийско-Таманской наступательной операции.
В масштабе Отечественной войны оборонительные бои на «Малой земле» стали только одной из многих тысяч подобных операций. Ни в ее планировании, ни в проведении начальник политотдела Л. И. Брежнев не принимал никакого участия. В его официальной биографии говорится, что он «часто бывал здесь (на «Малой земле»), причем, как правило, в моменты, когда обстановка становилась особенно сложной, а бои достигали высокого накала… В трудные дни боев Л. И. Брежнев делил с малоземельцами все горести и радости, тяготы и опасности фронтовых будней. Его оптимизм, бьющая ключом энергия и бодрость заставляли бойцов подтягиваться, расправлять плечи. Десантники знали его в лицо, в шуме и грохоте боя не раз слышался его спокойный голос».
Однако для начальника политотдела армии участие в боях не только не обязанность — оно считалось ненужным, а часто даже вредным, так как его присутствие в «гуще боя» могло мешать строевым командирам. В действительности все 225 дней боев на «Малой земле» как штаб 18-й армии, так и ее политотдел находились на Большой земле в относительной безопасности. Как можно судить и по небольшой книжке «воспоминаний» Брежнева «Малая земля», он прибывал на плацдарм два раза — один раз с бригадой ЦК партии, другой раз для вручения партийных билетов и наград солдатам и офицерам. В большой документальной повести Георгия Соколова «Малая земля», автор которой, как говорится в предисловии, все «семь долгих месяцев находился в гуще боев на «Малой земле», мы можем найти два упоминания о Брежневе — «худом полковнике с большими черными бровями». Разумеется, даже и редкие поездки на «Малую землю» были сопряжены с немалой опасностью. Как рассказывал еще в 1958 году бывший военный корреспондент С. А. Борзенко, «однажды сейнер, на котором плыл Брежнев, напоролся на мину, полковника выбросило в море, и там его в бессознательном состоянии подобрали матросы».
В последующие годы даже этот эпизод стал претерпевать весьма странные метаморфозы. В публикациях о боях на «Малой земле» исчез вначале тот факт, что Брежнева подобрали и подняли на сейнер в бессознательном состоянии. Еще позже можно было прочесть, что Брежнев не только сам выбрался из трудной ситуации, но и помог подняться на борт нескольким ослабевшим матросам.