Реконструкция городской набережной началась в 2006 году.
Общая протяженность новороссийской набережной - около 5 километров.
В настоящее время завершена реконструкция первой очереди набережной - от ул.Новороссийской Республики до ул.Новороссийских партизан. Установлены фонтаны, построена система орошения платанов от ул.Новороссийской республики до ул.Свободы. Построены объекты «Исторический сквер» и «Памятник Основателям города», отремонтирована и достроена подпорная стенка, облицован гранитом памятник «Погибшим рыбакам», построен скейтпарк, проведена система капельного полива газона и деревьев.
На сегодняшний день идет реконструкция второй очереди набережной (33 тыс. кв. м) - от мыса Любви до Циркульной площади. Отремонтирована подпорная стенка, облицован гранитом спуск к морю, проведена система капельного полива газона и деревьев.
В 2010 году общая площадь благоустройства третьей очереди набережной составит порядка 5 тыс. кв. м.
Четвертая очередь реконструкции набережной находится на стадии проектирования и включает в себя участок от яхт-клуба «Шкипер» до мемориала «Малая Земля» общей протяженностью 0,9 км.