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

Авторов у стелы двое, а именно скульптор Александр Суворов и скульптор Александр Аполлонов. Стела создавалась по частям, так как ее общая высота 7,5 метров - без основания, а только скульптура женщины и планета под ней. Из-за больших размеров памятника было решено отлить скульптуру женщины с крыльями в Ростове-на-Дону.

Основание стелы специально разрабатывалось специалистами с учетом суровых морских ветров. Поэтому, несмотря на красоту, она достаточно надежно закреплена. Конструкция способна выдержать напор ветра в 300 килограмм на 1 метр.

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