История школы началась 1 сентября 1966 года, когда за парты сели 1 370 ребят. Первый директор Нина Игнатьевна Сысоенко организовала дружный педагогический коллектив, основная часть которого пришла из школы № 37. Именно в эти первые годы были заложены традиции школы, которые сохраняются и по сей день: участие и победы в смотрах и конкурсах художественной самодеятельности, трудовые дела, спортивные достижения и посещение культурных мероприятий.
Указом Президента Российской Федерации от 7 мая 2018 г. № 204 «О национальных целях и стратегических задачах развития Российской Федерации на период до 2024 года» поставлена задача создания культурнообразовательных и музейных комплексов, включающих в себя концертные залы, театральные, музыкальные, хореографические и другие творческие школы, а также выставочные пространства. До конца 2025 года планируется завершить строительство комплексов в регионах, имеющих особое экономическое и социальное значение — во Владивостоке, Калининграде, Кемерове и Севастополе.
Школа создана в 1938 г. Более шести тысяч учащихся закончили ЦДШИ, 70% педагогов — это выпускники школы. В школе постоянно проводятся областные семинары, курсы повышения квалификации, мастер-классы профессоров из Московской, Новосибирской консерваторий, открытые уроки; областные и городские конкурсы юных пианистов, струнников, духовиков, исполнителей, играющих на русских народных инструментах.
