Композитор Константин Листов создавал эту песню к 10-летней годовщине Дня Победы и столетию Первой обороны Севастополя. Он вспоминал, что, работая над мелодией, представлял вечерний Севастополь в лучах заходящего солнца: матросы в белоснежных форменках собираются на Приморском бульваре, где их ждут любимые девушки, звучат шутки, смех, танцы, и чувствуется молодая радость жизни.
Мелодия была готова в 1954 году, за стихами Листов обратился к другу — поэту Михаилу Рублеву. Несмотря на тяжелую болезнь, поэт с энтузиазмом взялся за работу, придумал название песни, а четыре строки припева сочинил сам композитор. Рублев написал текст за несколько дней, но не успел услышать профессиональное исполнение.
Впервые «Севастопольский вальс» прозвучал в Одессе 22 февраля 1955 года во время гастролей оркестра Эдди Рознера. Первым исполнителем стал Эмиль Горовец. Позже песню пели Георг Отс, Владимир Бунчиков, Юрий Богатиков, Ренат Ибрагимов, Олег Погудин и другие известные артисты.
В 1961 году К. Листов написал одноименную оперетту, лейтмотивом которой стала мелодия этого вальса.
Тихо плещет волна,
Ярко светит луна;
Мы вдоль берега моря идем
И поем, и поем,
И шумит над головой
Сад осеннею листвой.
Припев:
Севастопольский вальс,
Золотые деньки;
Мне светили в пути не раз
Ваших глаз огоньки.
Севастопольский вальс
Помнят все моряки.
Разве можно забыть мне вас,
Золотые деньки!
На Малахов курган
Опустился туман.
В эту ночь вы на пристань пришли
Проводить корабли.
И с тех пор в краю любом
Вспоминал я милый дом.
Припев.
Мы вернулись домой
В Севастополь родной.
Вновь, как прежде, каштаны в цвету,
И опять я вас жду...
Вдоль бульваров мы идем
И, как в юности, поем.
Припев.