В 1959 году в городе Зеленогорске (Красноярске-45) была открыта музыкальная школа, которая размещалась в нескольких классах средней школы № 161. Три преподавателя обучали 45 учеников игре на фортепиано, скрипке и баяне. Первым директором был Леонид Николаевич Соболев.
В 1961 году школа начинает учебный год в коттедже по улице Комсомольской. Педагогический коллектив составляет 12 человек, учащихся — 240 человек. Несмотря на увеличение количества учебных классов за счет утепления веранды и кладовых комнат, педагогическому коллективу, тем не менее, не хватает аудиторий для ведения образовательного процесса и удовлетворения потребности населения в обучении музыкальному искусству.
Первыми преподавателями были молодые талантливые музыканты, настоящие сподвижники своего дела – именно они заложили фундамент дальнейшего развития учреждения. Желающих обучаться музыке год от года становилось все больше. Директор Лидия Дмитриевна Сиротенко инициировала и последовательно решала вопрос о строительстве нового здания школы.
1сентября 1969 года под звуки барабанов колонна учащихся и преподавателей прошествовала маршем по улице Комсомольской от маленького коттеджа к новому зданию школы, где состоялся митинг и торжественная передача символического ключа. Долгожданное новоселье состоялось! К своему 10-летию педагогический коллектив получил в подарок новое здание. С тех пор красующийся на фасаде скрипичный ключ солнечным светом озаряет спешащих на встречу с Прекрасным взрослых и детей.
1969 год был переломным этапом в развитии ДМШ: до 45 человек увеличивается педагогический коллектив, до 500 – контингент учащихся. С приездом молодых преподавателей открываются новые отделения, создаются творческие коллективы. Закупается оборудование, приобретаются новые музыкальные инструменты. Большой концертный зал на 200 мест заполняется слушателями – любителями музыкального искусства. Коллектив школы активно осуществляет образовательную, воспитательную и культурно-просветительскую деятельность.
Музыкальная школа становится важным культурно-образовательным центом города, обучающим, развивающим и пропагандирующим классическое и народное музыкальное искусство.