16 сентября 1943 года войска Северо-Кавказского фронта при содействии Черноморского флота освободили Новороссийск.
А 16 сентября 1982 года состоялось торжественное открытие мемориального комплекса в Новороссийске. Его главным героем стал начальник политотдела 18-й армии полковник Леонид Брежнев.