17 августа 1955 года решением Комитета Семипалатинского областного совета депутатов было открыто музыкальное училище. В 2015 году образовательному учреждению исполнилось 60 лет. В 1960 году Постановлением Центрального комитета компартии Казахстана музыкальному училищу было присвоено имя Народного артиста СССР, лауреата государственной премии СССР, основоположника казахской профессиональной музыки, композитора Мукана Тулебаева.