В середине 1940-х в Новосибирске готовились к первому сезону театр оперы и балета и театр музыкальной комедии. Первый успешно открылся в 1945-м, а здание второго в городском саду сгорело. Труппу перевезли сначала в Прокопьевск, а затем в Кемерово, артисты долго скитались по городским ДК, когда наконец получили в свое распоряжение новое здание. Строили его для других целей, поэтому проект переделывали на ходу под присмотром актёра театра и, по совместительству, парторга Александра Боброва. Результат устроил всех. В середине нулевых здание подвергли масштабной реконструкции. К тому времени слово «комедия» уже не ограничивало труппу — театр стал просто музыкальным. Из программы никуда не делись оперетты и детские спектакли, но в репертуар входят и более серьёзные постановки, вроде мюзикла «Дубровский», драмы «Своей душе не прекословь» и классической оперы «Травиата».