Распоряжением Совета Министров РСФСР был издан Приказ №782:

«…организовать симфонический оркестр при Новосибирской филармонии с 1 января 1956 года и возложить на него обслуживание трудящихся Сибири и Дальнего Востока». В 1982 году оркестру было присвоено звание академического. Бессменным художественным руководителем и главным дирижёром коллектива являлся до своей кончины Арнольд Михайлович Кац (1924–2007).

Записи из архива филармонии:

«Творческая деятельность оркестра началась необычно. В 1956 году новый коллектив совершил гастрольный тур, как сегодня сказали бы, по городам и сельским районам Кузбасса, Алтайского края.

Согласно летописи концертов оркестра, 7 октября 1956 года в поселке Чеснаковка (или все же – Чесноковка, которая, по всей видимости, сегодня является Новоалтайском) состоялось первое выступление.

В программе был Первый концерт Чайковского для фортепиано с оркестром и 1,3,4 части Пятой симфонии Чайковского. В этот же день оркестр выступил в Барнауле, затем последовали Сталинск (ныне – Новокузнецк), Прокопьевск, Кемерово.

А в родном городе Новосибирске оркестр с Арнольдом Кацем впервые выступил 14 октября в концертном зале Новосибирского театра оперы и балета.

В программе звучали 10-ая симфония Шостаковича, «Итальянское каприччио» Чайковского, Первый концерт Чайковского для фортепиано с оркестром.»