К оказавшимся за бортом, отдав буксиры, медленно подрабатывали винтами два мотобота. А в это же время по воде прошлись лучи прожекторов и начала бить артиллерия. Вместе с лоцманом Брежнев помогал “взбираться на борт тем, кто под грузом боеприпасов на плечах с трудом удерживался на воде”.
«И в этом шуме я услышал злой окрик: “Ты что, оглох? Руку давай!”
Это кричал на меня, протягивая руку, как потом выяснилось, старшина второй статьи Зимода. Не видел он в воде погон, да и не важно это было в такой момент… Ухватившись за брус, я рванулся наверх, и сильные руки подхватили меня. Тут только почувствовал озноб: апрель – даже на Черном море не самое подходящее время для купания».
Полковник И. М. Лемперт, бывший на «Малой Земле» политработником 7-го отдела Политуправления Черноморского флота, лично встречался с Брежневым на «Малой Земле»: «Мне доводилось его встречать и в Кабардинке, куда я приехал к Брежневу вместе с художником Пророковым, и на самом малоземельском плацдарме летом и осенью 1943 года. Кстати, Брежнев имел в войсках очень хорошую репутацию и считался среди солдат – настоящим комиссаром. Он был очень обаятельным и душевным человеком, харизматической личностью». Другой очевидец, военврач 2-го ранга Г. Б. Вильвовский, характеризует Л. И. Брежнева с самой положительной стороны: «Как начальник политотдела армии Брежнев был на своем месте: толковый, умеющий работать с людьми».
Осенью 1943 года полковника Брежнева представляли к ордену “Отечественной войны 1-й степени. В этом представлении также подтверждается его непосредственное участие в боях на «Малой Земле»: «Тов. Брежнев участвует в боях против немецко-фашистских захватчиков с первых дней Великой Отечественной войны. Неоднократно участвуя в боевых операциях на участках Южного, Северо-Кавказского и др. фронтов, проявил себя храбрым, мужественным и отважным воином, за что награжден орденами “Красная Звезда” и “Красное Знамя”. Много раз бывая в частях и подразделениях, находящихся на Мысхако, а также под Новороссийском в составе 318 СД и других армейских частях, лично участвуя в боях, умело руководил и оказывал практическую помощь политорганам и политаппарату частей армии в обеспечении выполнения боевых приказов командования.
Под сильным артиллерийским, минометным огнем и бомбежкой вражеской авиации своим примером мужества и отваги воодушевляя личный состав на боевые подвиги. В подготовке к проведению боевой операции за освобождение города Новороссийска принимал самое активное участие в разработке планов операции и лично организовал действия всех политаппаратов и парторганизаций армии на его выполнение.