В СССР в феврале 1935 года вернулся наш отец, а мы были музыкой увлечены. Мы быстро стали популярными, нам нужно было контракт выполнить, который уже был подписан, да и институт нужно было закончить. Поэтому было решено, что на Родину вернутся отец с матерью, а мы — вслед за ними. В 1932 году в Маньчжурии было образовано государство Маньчжоу-Го… Хотя японцы первое время нас побаивались, все же они не любили русских, особенно советских. Они говорили, что с китайцами разберутся, а потом и за нас возьмутся. Началось тихое вытеснение русских с КВЖД и даже выселение из домов (эти Дома занимали японцы). Появились слухи о том, что Русских парней будут призывать на японскую службу… Поэтому многие тогда бежали от японцев в Шанхай, Циндао и другие города. Нам с братом закончить Политехнический институт не удалось: в 1935 году СССР вынужден был продать свой пай КВЖД марионеточной власти в Маньчжурии… Были введены новые порядки, жизнь в Харбине осложнилась. Одни возвращались в СССР, другие переезжали в Шанхай. Мать не захотела оставлять нас одних, и в Шанхай мы приехали уже без отца: к тому времени он уже был в Союзе».

Отца Олега Леонидовича давно тянуло в Россию, он не верил в то, что в СССР людей сажают в тюрьму просто так. Перемены на КВЖД ускорили принятие окончательного решения — Леонид Лундстрем был приглашен в Ростов-на-Дону доцентом Института физики. В письме он сообщил, что с работой все устроилось, осталось найти жилье — тогда семья соединится. Больше писем от него не было. Лишь в середине 1950-х годов братья Лундстремы узнали, что в 1937 году их отец был арестован и отправлен в лагерь, где погиб в 1944 году…

Итак, братья с матерью оказались в Шанхае. Сначала несколько джазистов отправились на разведку и обнаружили, что дело им в этом городе найдется, музыкантов здесь было немного. Перебирались поодиночке: у кого-то не хватало денег, надо было собрать необходимую сумму на дорогу и квартиру в Шанхае. Так или иначе к середине 1936 года все девять джазистов собрались в Шанхае.

«Мы в свое время тут нашумели! — вспоминает Олег Лундстрем. — Приехали в Шанхай… мальчишками, были жуткими энтузиастами. Мне было 20 лет! А через четыре года мы стали лучшим биг-бэндом в Шанхае… Ребята по одному, по двое работали в кафе, в небольших отелях, в кинотеатрах, ездили на халтуры в Пекин, Гонконг, Циндао. Но вот нам повезло. После целого ряда попыток мне удалось раздобыть скромный контракт с «Yangtze Hotel», где мы должны были играть «пятичасовые танцы», которые начинались в 17.00. Конечно, на ночных танцах мы заработали бы больше. Но даже этот контракт обеспечил нам вполне приличный доход. Его хватало на еду и комнату во Французской концессии».

Вскоре биг-бэид стал широко популярен, о русской «девятке» писала английская, французская, китайская и, конечно, русская пресса. Приглашения сыпались со всех сторон, вскоре пришло и приглашение в самый популярный «боллрум» Шанхая «Мажестик», и лундстремовцы отработали там два с половиной года. Исполняли в основном американские мелодии, но когда «Совэкспортфильм» завез в Китай фильмы «Дети капитана Гранта» и «Веселые ребята», — Олег Лундстрем сделал аранжировку песен и мелодий из советских картин, которые пользовались огромным успехом!.. В то же время Лундстрем начал аранжировать в стиле фокстрота китайские мелодии — это привело в залы огромное число поклонников из числа коренных шанхайцев.