Песня «Вечер на рейде» была создана в Ленинграде в августе 1941 года, незадолго до того, как город оказался в блокаде.
Василий Соловьёв-Седой вспоминал:
В августе 1941 года, вместе с группой композиторов и музыкантов мне довелось работать на погрузке в Ленинградском порту. Стоял чудесный вечер, какие бывают, мне кажется, только у нас на Балтике. Невдалеке на рейде стоял какой-то корабль, с него доносились к нам звуки баяна и какая-то песня. Мы как раз кончили нашу работу и долго слушали, как поют моряки. У меня возникла мысль написать песню об этом чудесном вечере, неожиданно выпавшем на долю людей, которым завтра, может быть, предстояло идти в опасный поход, в бой… Я думал о моряках, которые отдают свою жизнь, защищая морские подступы к нашему городу, и меня охватывало горячее желание выразить в музыке их настроения и чувства. Дома я сел за рояль и за несколько часов сочинил песню, варьируя бесконечно одну и ту же фразу: „Прощай, любимый город…“».
В той же группе был и поэт Александр Чуркин, который впоследствии так описывал события этого вечера: «Соловьев-Седой сидел молчаливый и задумчивый. Когда мы отправлялись домой, он сказал: „Замечательный вечер. Сто́ит песни“. Видимо, у него уже зародилась мелодия, потому что он тут же сообщил мне „размерчик“… Содержание нужно такое: моряки покидают любимый город, прощаются…».
Когда работа над песней была завершена, авторы представили её в Ленинградском отделении Союза композиторов СССР, но другие композиторы раскритиковали эту песню как «упадочную и минорную», посчитав, что она «не способствует поднятию духа воинов в столь суровое время». В этой ситуации Соловьёв-Седой решил отложить распространение песни до лучших времён.
Вскоре после этого авторы песни были эвакуированы: Чуркин — в Архангельск, а Соловьёв-Седой — в Оренбург. В эвакуации Соловьёв-Седой создал эстрадный театр «Ястребок», в составе которого в феврале 1942 года он выехал в район Ржева, на Калининский фронт, где в землянках под баян исполнял перед солдатами свои песни. Во время одного из таких концертов кто-то из слушателей попросил его спеть что-нибудь для души, и тогда композитор вспомнил о «Вечере на рейде». Впоследствии он рассказывал: «В низкой, тускло освещённой землянке, тесно окружённый бойцами, я впервые запел песню, сложенную мною ещё в Ленинграде, песню прощания с любимым городом. Услышав, что мне подпевают, сначала тихо, а затем всё громче и громче, я с радостью понял, что песня дошла до солдатского сердца».
Так песня пришла к слушателям. Позже её включили в свой репертуар Владимир Бунчиков, Клавдия Шульженко, Иосиф Кобзон, Муслим Магомаев и многие другие.