1 октября 1956 года по приказу Министерства культуры РСФСР был создан концертно-эстрадный оркестр под руководством Олега Лундстрема. Коллектив переехал в Москву и начал активно гастролировать. С тех пор музыканты дали свыше 10 тысяч концертов в странах бывшего СССР и за рубежом.