Питерский композитор Александр Колкер («Парень с Петроградской стороны», «Качает, качает...», «Стоят девчонки»...) дружил с Василием Павловичем Соловьевым-Седым и считал его своим учителем. - Во время войны Соловьев-Седой жил в Москве. Этажом выше в гостинице «Москва» поселился поэт, газетчик и журналист Алексей Фатьянов. Вместе они писали замечательные песни. Соловьев-Седой за годы войны написал больше 90 песен. Он выступал на фронтах, в землянках и на открытых эстрадах. Ему достаточно было сесть за рояль и просто напеть своим композиторским голосом, как песня улетала и становилась народной...
«Вечерняя песня» была написана в год 260-летия города «над вольной Невой». Авторы, композитор Василий Павлович Соловьёв-Седой и поэт Александр Дмитриевич Чуркин, оба тесно связаны с Ленинградом: Соловьёв-Седой здесь родился и очень долго жил, Чуркин с 24 лет служил командиром взвода. Александр Дмитриевич смог пережить первую блокадную зиму, был в тяжёлом состоянии и его успели вывезти в Архангельск. После войны композитор и поэт продолжили жить и работать в Ленинграде. В мирные 60-ые старые друзья решили написать песню, посвящённую их родному городу...