Во время Великой Отечественной войны 1941-1945 большая часть Новороссийска была захвачена войсками вермахта.
А в 1943 году, в ночь на 4 февраля в районе Станички высадился десант моряков численностью 274 человека, захвативший плацдарм, который теперь называется "Малая земля". 225 дней шли бои. А 16 сентября 1943 года город полностью был освобождён.
7 мая 1966 года за стойкость, мужество и героизм, проявленные защитниками Новороссийска в период ВОВ, город награждён орденом Отечественной войны 1-й степени.
14 сентября 1973 года в ознаменование 30-летия разгрома войск вермахта при защите Северного Кавказа Новороссийску присвоено почётное звание города-героя со вручением ордена Ленина и медали "Золотая Звезда".
А 20 июня 2020 года в Новороссийске открыли Сквер в честь 75-летия Победы.
Сквер больше напоминает аллею протяжённостью 430 метров. Вдоль аллеи высажены деревья, расположены лавочки и стенды с портретами героев и их краткой биографией. Тех людей, кто ценой своих жизней завоевывал мир и благополучие на нашей земле.