В мемуарах Георгия Константиновича можно было обнаружить весьма странный момент о том, что он, будучи маршалом, приезжал под Новороссийск посоветоваться с полковником Леонидом Ильичом Брежневым. Кажущаяся курьёзной и неправдоподобной история всё же могла иметь определенные реальные основания. В опубликованных в 2006 году части воспоминаний адмирала Георгия Никитича Холостякова, не вошедших в его произведение «Вечный огонь», упоминается о том, что в апреле 1943 года Георгий Жуков проводил совещание в Кабардинке, а немецкая авиация активно штурмовала советские позиции, и Георгий Константинович несколько раз спрашивал о том, кто из командования 18-й десантной армии в этот критический момент находится на плацдарме. Генерал Константин Николаевич Леселидзе невнятно оправдывался, что там находился начальник полит отдела Леонид Брежнев. На этот счёт Жуков разразился бранью, смысл которой сводился к тому, что «какой-то Брежнев» там ему сейчас не нужен — на плацдарме должен быть командующий армией или его заместитель.