В 1976 году в селе Стародубском, расположенном на берегу Охотского моря, открылась детская музыкальная школа. Шли годы. За это время несколько раз менялись руководители учреждения. Огромный вклад в развитие музыкальной школы внесли преподаватели прошлых лет — открылись новые отделения.
На сегодняшний день в школе открыты отделения «Народные инструменты — гитара и баян», «Фортепиано», «Духовые и ударные инструменты — флейта», «Живопись», «Хоровое пение» и другие. Преподаватели используют современные методические разработки, развивающие и обучающие программы, позволяющие сделать уроки более увлекательными и содержательными. Ученики активно участвуют в концертной и конкурсной деятельности района, области и даже за ее пределами. Среди учеников есть лауреаты всероссийских и международных конкурсов.
В 2021 году школа была признана победителем в номинации «Лучшая детская школа искусств» конкурса г. Санкт-Петербурга.