Перед зданием Сочинского Морского вокзала находится фонтан «Владычица морей», который иногда именуют «Навигация», «Богиня мореплавания» и так далее. Вероятно фонтан был установлен в 1955 году, в день открытия самого вокзала. Авторы проекта: архитекторы Каро Семенович Алабян и Леонид Борисович Карлик.

Элементы декоративного украшения Сочинского Морского вокзала разрабатывались в мастерской известного скульптора Веры Мухиной. Особое очарование зданию придают его замечательные скульптурные композиции. Автором этих фигур является знаменитый скульптор Владимир Иосифович Ингал. Несомненно, все они сочетаются со скульптурой богини мореплавания, венчающей грандиозный фонтан, установленный на площади перед вокзалом.

Скульптура изображает сидящую женщину в греческих одеждах. В правой руке она держит корабль и лоцию, а левой рукой успокаивает волнение моря, словно задавая направление отправляющимся в плавание судам. Семиметровую чашу фонтана поддерживают самые умные морские животные - дельфины. Вокруг фонтана установлены лавочки, на которых можно отдохнуть в жаркий день.