После освобождения Новороссийска от немецких захватчиков, в 1943 году, потребовалось практически полное восстановление города: были разрушены и жилые кварталы, и предприятия, и инфраструктура. Не пощадили обстрелы и бомбардировки и Приморский бульвар.
И тогда властями города было принято решение отвести красивейшую площадь, которая находилась в самом центре города, под мемориальный комплекс, посвященный героям войны.
В первую очередь сюда были перенесены останки погибших офицеров, внесших самый весомый вклад во время обороны и освобождения Новороссийска. Так, на площади находятся могилы Героев Советского Союза Ц.Л. Куникова, руководившего высадкой десанта на Малой Земле, и Н.И. Сипягина, благодаря которому был осуществлен героический прорыв линии фронта в сентябре 1943 года. Куников не дожил до полного освобождения города – он был смертельно ранен на Малой Земле, всего через несколько дней после высадки десанта. Сипягин погиб во время Керченской операции, 1 ноября 1943 года. Впоследствии его останки были перевезены в Новороссийск и с почестями перезахоронены.
Кроме памятников Сипягину и Куникову, на Площади Героев расположена братская могила для 22 офицеров, погибших во время обороны Новороссийска.
На центральной аллее мемориального комплекса, между памятниками Куникову и Сипягину, располагается негаснущий Огонь вечной славы. Напротив него – мемориальная стена, возле которой находится Пост №1 – круглогодично здесь несут вахту юные новороссийские патриоты. Каждый час на Площади Героев играет музыка – мелодия «Новороссийские куранты» Шостаковича.
С обеих сторон мемориальной стены располагаются памятные доски с именами городов-героев. Также площадь украшает Аллея дружбы – деревья на ней высажены делегациями городов-побратимов Новороссийска.
Сегодня Площадь Героев – самая просторная и красивая парковая зона Новороссийска. Тенистые аллеи с множеством скамеек, близость моря – площадь выходит на Набережную – и выгодное расположение привлекают сюда жителей и гостей города. В памятные и праздничные даты здесь проходят разнообразные выступления и митинги. А новороссийские военные курсанты и солдаты из воинских частей традиционно принимают присягу на Площади Героев.
Общественным транспортом до остановки «Смена» или «Гостиница Черноморская», проход на улице Советов между домами 38 и 40. Автомобилем: до пересечения ул. Советов и ул. Рубина, далее спуск к морю; или по Набережной Серебрякова до главного входа на Площадь Героев