Музыкальной театр Кузбасса создавался в военном 1944 году в Новосибирске. Не имея собственной сценической площадки, новый театр проводил все свое время в гастрольных поездках, скрашивая своими спектаклями нелегкую жизнь сибиряков военного времени и быстро завоевывая симпатии широкого зрителя.

 Успешному формированию молодого творческого коллектива способствовал приезд из Ташкента в 1949 году большой группы артистов и музыкантов во главе с заслуженным артистом УзССР А.М. Адриановым. Среди них был и будущий первый в Кузбассе народный артист России Александр Константинович Бобров. Он проработал в театре без малого сорок лет, а с 1999 года театр носит его имя.

Дважды изменялся статус театра: в 1964 году он стал Театром оперетты Кузбасса, а в 1996 значительно расширились творческие возможности теперь уже Музыкального театра Кузбасса. Сейчас в его репертуаре, наряду с проверенной временем и всегда любимой зрителями опереттой, есть и опера, и мюзикл.

Современный актерский состав театра сочетает в себе опыт признанных мастеров сцены и творческий потенциал артистов молодых, но уже завоевавших любовь и признание зрителей.