Первый вечный огонь появился в феврале 1958 года в Сталинграде. Именно там, на Малаховом кургане, взмыло ввысь пламя вечной славы павшим героям. 16 ноября 1958 года, в день 15-летия освобождения Новороссийска от немецко-фашистских захватчиков, была проведена торжественная церемония зажжения вечного огня на центральной аллее Площади Героев.
По воспоминаниям очевидцев, в тот день в центре города собралось огромное количество людей. Огонь, зажженный в Сталинграде, был доставлен в Новороссийск на танкере. Церемонию проводил адмирал Холостяков, сыгравший огромную роль в освобождении Новороссийска.
Во время зажжения вечного огня на Площади Героев впервые прозвучала музыка «Новороссийские куранты», специально написанная композитором Дмитрием Шостаковичем. Оригинальная партитура и по сей день хранится в музее Новороссийска. А над мемориальным комплексом каждый час звучит бессмертная мелодия в память о павших героях. Ежегодно 3 февраля, в день высадки десанта на Малую Землю, отсюда начинается факельное шествие в рамках акции памяти «Бескозырка».
Как известно, конструкция вечного огня предполагает непрерывную подачу газа к факелу, что и обеспечивает горение при любых погодных условиях. Любопытно, что на момент установки Вечного огня Новороссийск еще не был полностью газифицирован, поэтому расходы на содержание памятника проходили в бюджете отдельной строкой.
Общественным транспортом до остановки «Смена» или «Гостиница Черноморская», проход на улице Советов между домами 38 и 40. Автомобилем: до пересечения ул. Советов и ул. Рубина, далее спуск к морю; или по Набережной Серебрякова до главного входа на Площадь Героев