Au centre de la promenade de Novorossiysk, près de la gare maritime, s'élève la stèle-fontaine "Gloire maritime de la Russie". Cette fontaine dynamique a été construite en 2006 et a marqué le début d'un projet d'envergure pour l'installation de fontaines dans la ville. La fontaine a une forme ronde et est équipée d'un éclairage. Au centre se dresse une haute stèle, surmontée d'une figure d'ange tenant un navire dans les mains. Le 25 avril 2007, l'inauguration solennelle de la stèle "Gloire maritime de la Russie" a eu lieu sur la promenade nommée d'Amiral Serebryakov. Elle a été installée dans le cadre de la reconstruction de la promenade et a été développée parallèlement au monument aux fondateurs de Novorossiysk. Au sommet de la colonne en granit se trouve un ange tenant au-dessus de sa tête un navire à trois mâts. À la base du monument, une inscription est gravée : "Par le travail, les fruits de la Terre et de la Mer sont bénis". La stèle est érigée sur un haut socle en granit. Le diamètre de la colonne est d'un mètre cinquante, et sa hauteur, de 7,5 mètres (sans compter le socle, seulement la sculpture de l'ange et la planète en dessous), la hauteur de la fondation est de quatre mètres. À l'intérieur, la colonne est renforcée par une armature composée d'un noyau et de barres métalliques sur les bords, pour résister aux forts vents de Novorossiysk. La stèle a été assemblée par parties, car sinon elle n'aurait pas pu passer sous les arches routières de la ville. La sculpture a été coulée à Rostov-sur-le-Don. Les auteurs du monument sont les sculpteurs Alexandre Souvorov et Alexandre Apollonov. On ne sait pas s'ils ont tous deux participé à la fabrication de la stèle, mais il est connu que la version de Souvorov a été rejetée, car sa figure ressemblait davantage à l'héroïne d'Alexandre Grin, une jeune fille fragile courant sur les vagues avec un petit bateau. L'administration municipale a préféré la version d'Apollonov, où est représentée une femme-ange adulte, debout sur une planète et tenant une couronne de laurier. Au centre de la couronne se trouve une réplique exacte du brigantin à trois mâts "Mercure", qui est entré le premier dans la baie de Tsemess et a combattu dans le Bosphore, sortant vainqueur d'un combat contre un navire turc. Le monument, bien visible depuis la mer, est dédié aux héros qui ont conquis la gloire maritime de la Russie.