Джаз быстро пересек Атлантику и стал популярен в Европе. К концу двадцатых годов оркестры высокого уровня появились не только в Англии, Германии и Франции, но также в Бельгии и СССР. Причем игравшие в них музыканты не только исполняли американские хиты, но и писали собственные.
В 1927 году один из первых бельгийских джазовых музыкантов Дэвид Би (настоящее имя Эрнест Жан Крапс) сочиняет новую пьесу и почему-то называет ее «Владивосток»: так рождается популярнейший в Европе шлягер. Особенно интересен вариант, записанный в Ленинграде оркестром трубача Якова Скоморовского. Аранжировщик Николай Игнатьев, не нарушая изначальной формы композиции, вставляет в нее две советские городские песни 1920-х годов — «Бублички» и «С одесского кичмана». Песни эти были популярны тогда в исполнении Леонида Утесова (Скоморовский играл в первом составе его оркестра). Так название, взятое бельгийцем Э. Ж. Крапсом с потолка, приобрело хотя и расплывчатую, но все же минимальную географическую привязку.