Стела-фонтан «Морская слава России» была установлена 25 апреля 2007 года на набережной адмирала Серебрякова недалеко от морского вокзала. Стела появилась в рамках общей реконструкции набережной и делалась одновременно с памятником основателям Новороссийска. 

Скульпторов у стелы двое: Александр Суворов и Александр Аполлонов. Точно неизвестно, оба ли занимались изготовлением стелы. По некоторым данным вариант Александра Суворова был отвергнут, так как в его варианте девушка больше походила на героиню Александра Грина, была хрупкого телосложения и как бы бежала по волнам, держа на руках маленький кораблик.

Но администрации города больше понравился вариант Александра Аполлонова, ведь в нем это взрослая женщина с крыльями, что стоит на планете, а в руках держит лавровый венок, в центре которого и находится точная копия брига, первым вошедшим в Цемесскую бухту. 

Общая высота конструкции без основания - 7,5 метров, поэтому создавали ее по частям. Отливали в Ростове-на-Дону. Скульптура представляет собой ангела, который держит в руках корабль. Установлена она на высокой гранитной стеле на набережной напротив корабля-памятника «Михаил Кутузов». Архитекторы разработали стелу таким образом, чтобы она не боялась норд-остов, которыми славится город. Конструкция способна выдержать напор ветра в 300 кг на 1 метр.

Стела «Морская слава России» установлена на набережной, на очень высоком гранитном постаменте, чтобы многие туристы и моряки сразу видели ее, как признак приближения к городу-герою Новороссийск.