Кроме знаменитой песни о Москве наш николаевский поэт Марк Лисянский написал песню о родном городе Николаеве.

Музыку сочинил композитор Александр Долуханян, а спел её Иосиф Кобзон. С Иосифом Кобзоном я впервые встретился в городе Волгограде во время празднования 40-летия битвы под Сталинградом. Тогда я, будучи солдатом, в солдатской форме вел концерт и по задумке режиссера заканчивал первое отделение песней "День Победы". Я пел эту прославленную песню, а Иосиф Давыдович стоял за кулисами и, поддерживая меня, пел вместе со мною. Он от нас ушел, но навсегда осталис