Это сооружение было установлено на набережной города в 2007 году в ходе общей реконструкции. Тогда же неподалеку появился памятник основателям города. Авторами стелы официально считаются скульпторы Суворов и Аполлонов. Однако многие источники утверждают, что проект Суворова принят не был, и автором «падающей с колонны» (именно так жители города прозвали монумент) является только Аполлонов.
Стела «Морская слава России» представляет собой гранитную колонну высотой в несколько десятков метров. На ее вершине расположена скульптурная композиция: ангел, стоящий на планете, держит в высоко поднятых руках лавровый венок и бриг – трехмачтовый корабль. Прообразом корабля послужил бриг «Меркурий», воевавший в проливе Босфор с турецкими войсками. Высота фигуры с венком составляет 7,5 метров. В подножии колонны – постамента находится фонтан.
Интересна история создания конструкции: во-первых, фигура ангела не является цельнолитой. Так как изготовление скульптуры происходило в Ростове-на-Дону, то требовалась доставка в Новороссийск, и автомобильные просветы не позволяли довезти фигуру в полный рост. Поэтому ее отливали по частям, а собирали воедино уже на месте.
Во-вторых, авторы стелы столкнулись с типичной новороссийской проблемой: сильными северными ветрами. Существовала угроза, что при очередном урагане постамент может не выдержать. Поэтому гранитная колонна дополнительно укреплена металлическим сердечником и прутьями. Стоит заметить, что многометровая конструкция через 5 лет после установки с честью выдержала испытание на прочность. В начале 2012 года Новороссийск был метко назван «ледяным апокалипсисом» - сила ветра достигала 50-60 м/с, при этом температура воздуха опускалась до -20 градусов. Однако «Морская слава России» выстояла и по сей день впечатляет жителей города и туристов своей величественностью и красотой.
Городским транспортом до остановки «Смена» или «Гостиница Черноморская», спуск к набережной по ул. Рубина через Площадь Героев. Фонтан будет располагаться по правую руку. На автомобиле до здания Морвокзала (пересечение Набережной и ул. Новороссийской республики).