Первоначально приехавший оркестр решают сделать государственным джазовым коллективом Татарской АССР. Но постановление ЦК КПСС "Об опере Вано Мурадели "Великая Дружба" в 1948 году ломает все. Выясняется, что джаз народу не нужен. И музыкантов распределяют в оперный театр и оркестры кинотеатров. Олег поступает в театр Оперы и Балета в качестве скрипача, а осенью 1948 года, вместе с большой группой приехавших музыкантов, поступает учиться в консерваторию. Но мир не без добрых людей! В ту пору худруком Татарской государственной филармонии был композитор А.С.Ключарев. Он сразу же оценил возможности прибывшего в Казань оркестра и сделал все, чтобы он не распался, давая в Казани и окрестностях разовые концерты. Олег начал делать обработки татарских и наиболее популярных советских песен, как в вокальных, так и в инструментальных вариантах, и из них составлять программы концертов.
В 1955 году оркестр записывает на радио и на грампластинки, целую серию пьес татарских композиторов в обработке для джаза Олега Лундстрема. С помощью директора Татарской Государственной филармонии М.Ф.Боголюбова, худрука А.С.Ключарева и режиссера И.С.Петровского дает серию концертов в помещении Казанского драматического театра, которые прошли с большим успехом и обратили на себя внимание московских концертных организаций. Начались переговоры о постоянной концертной деятельности.
Активную роль в развитии успеха сыграл первый директор коллектива М.И.Цын... В 1956 году 1 октября приказом Министра Культуры РСФСР на базе приехавшего из Китая коллектива был создан концертный эстрадный оркестр в системе ВГКО (позже «Росконцерта») под управлением Олега Лундстрема. Участие в фестивале Дружбы народов в 1957 году проходит с большим успехом. Началась успешная гастрольно-концертная жизнь оркестра.
В эстрадных программах оркестра принимали участие легенды 60-х, лучшие певцы и певицы СССР: Валентина Дворянинова квартет «Аккорд», Дмирий Ромашков, квартет «Гайя», Ара Арсенян , Галина Козакова,. Вероника Круглова, Майя Кристалинская, , Сорокин Сергей , Гюли Чохели. В 70-е популярность в оркестре приобрела Ирина Понаровская и Алла Пугачева. В 80-е годы с большим успехом с оркестром работали Ирина Отивева, Светлана Рубинина, Ольга Кормухина., квартет «Москва-транзит», поздее, в 90-е годы Армине Саркисян.
В истории оркестра тысячи километров гастрольных дорог по СССР, России и зарубежью, более 10000 концертов в СССР и современной России. «Для биг-бэнда традиционно характерно глубокое проникновение в характер джазового мастерства, в его классические традиции, с одной стороны, и стремление внести свой вклад в этот жанр путем создания и исполнения оригинальных джазовых произведений и аранжировок - с другой стороны» писали музыкальные критики того времени.
Была и жесткая критика, непонимание жанра, «коллективные» письма зрителей с возмущением писавшие: «Человек, любящий срою Родину, её народ, её культуру не мог не быть униженным и оскорбленным в своих лучших чувствах, прослушав концерт джаза под руководством Олега ЛУНДСТРЕМА, который в течение довольно длительного времени находился в гастрольной поездке по Дальнему Востоку и 28-29 мая 1960 года выступал в гор. УССУРИЙСКЕ. К счастью, образованная часть общества всегда поддерживала оркестр. Легенда гласит, что среди поклонников оркестра был А. А. Громыко. В трудный момент, благодаря своему влиянию, оркестр практически спас писатель Сергей Михалков, поддержал известный журналист, главный редактор «Известий» А. А. Аджубей.
Успех оркестра чередовался постоянными перипетиями, связанными с запретами, непониманием, а порой и банальной завистью коллег по цеху. Удивительным для того времени является факт, что никто из оркестра не вступил в КПСС, несмотря на давление и явное препятствие для успеха. Возможно, именно чувство самоуважения служило первопричиной для уважения «власть имущими» и сохранения оркестра.
В 1989 году по приглашению Олега Лундстрема директором оркестра становится Александр Брыксин. Благодаря его энергии, в годы «перестройки», а по сути полной разрухи и развала гастрольной деятельности, удается сохранить статус оркестра, пережить экономическую и политическую нестабильность в обществе, отсутствие финансирования, потерю интереса к джазу на фоне общей депрессии. Этот титанический труд требовал от Александра Брыксина времени, сил, личных жертв. Знаменитые оркестры прекращают свою работу, в том числе и оркестр Леонида Утесова. Однако «Государственный камерный оркестр джазовой музыки» был сохранен, избежал разворовывания и забвения.
В 1991 году в оркестр в качестве второго дирижера приходит Владислав Кадерский, который подготовил ряд интересных выступлений, включая программу посвященную юбилею Каунта Бейси, гастрольные туры с джазовой вокалисткой Деборой Браун. Владислав Кадерский в течении трех лет из своего личного бюджета финансировал работу музыкантов, выплачивая «кадерики», не требуя ни славы, ни рекламы, что является настоящим примером для многих российских предпринимателей. Без его дотаций музыканты находились на грани существования, так как традиционно большая часть чиновников считает, что джазовые музыканты вполне обойдутся без зарплаты, ведь они «всегда могут играть на свадьбах и похоронах». Подобные взгляды, конечно, продиктованы низким образовательным уровнем и непониманием значения данного вида искусства для современности.
И несмотря ни на что, в ноябре 1998 г. оркестр Олега Лундстрема стал первым джазовым оркестром, выступившим в Большом зале Московской консерватории, подняв статус джаза до подмостков классической сцены. Теперь абонемент в классических филармонических залах имеют многие джазовые музыканты.
В 2003 году Георгий Гаранян получает предложение от директора оркестра Александра Брыксина и с согласия Олега Лундстрема становится главным дирижером оркестра, и работает в этом качестве до августа 2006 г.
Стоит выделить тур по Китаю, прошедший с огромным зрительским успехом. В ноябре 2003 года музыканты выступили в крупнейших городах Поднебесной. Интересен факт, что последний концерт проходил в знаменитом "Парамаунте", в том же зале, где оркестр под руководством Олега Лундстрема начинал свою блестящую карьеру. Прозвучали лучшие джазовые произведения, в том числе и авторские пьесы Олега Лундстрема, которые звучали в этих стенах более полувека назад. Не обошлось без знаменитой «Катюши» в аранжировке Олега Лундстрема.
История оркестра является темой для научных докладов, статей, книги кандидата исторических наук Л. П. Черниковой «История в джазовой обработке». На основе биографии Олега Лундстрема студенты консерватории пишут дипломные работы.
Олег Лундстрем мечтал о создании музыкального джазового центра в Москве, включающего в себя Музей российского джаза, с просьбой о создании которого, маэстро обратился к Ю. М. Лужкову еще 18 мая 2005 года. Увы, несмотря на огромную общественную поддержку проекта, ходатайства политиков и простых жителей проект не был осуществлен.
14 октября 2005 года Олег Лундстрем скончался. Великий маэстро похоронен на сельском кладбище в подмосковном селе Соколово, рядом со своими друзьями и родственниками. Ходатайства общественности, депутатов, о захоронении великого музыканта на территории российского Пантеона, Новодевичьем кладбище, оставили мэра Москвы Ю. М. Лужкова равнодушным, в месте на кладбище было отказано.