Во время войны большая часть Новороссийска была захвачена врагом. В ночь на 4 февраля 1943 года в районе Мысхако южнее города высадился десант из 274 бойцов во главе с майором Цезарем Куниковым и занял плацдарм, который в связи с неудачей на главном направлении удара из вспомогательного стал основным, удерживался и расширялся 225 дней — вплоть до полного освобождения города. Это место назвали Малой Землёй.
16 сентября 1958 года в день 15-летия освобождения Новороссийска от немецко-фашистских захватчиков был зажжён Вечный огонь на мемориале на площади Героев, где покоятся защитники Родины, среди которых Цезарь Куников, смертельно раненный в ночь на 12 февраля в боях на Малой Земле.В Новороссийск Вечный огонь был доставлен по морю на крейсере «Михаил Кутузов» из Севастополя — с Малахова кургана.Огонь зажёг бывший командир Новороссийской военно-морской базы вице-адмирал Георгий Никитич Холостяков. Именно он в звании контр-адмирала отвечал в ходе операции на Малой Земле за обеспечение этого плацдарма. Впоследствии он написал книгу воспоминаний под названием «Вечный огонь».