Национальная музыкальная школа для одаренных детей была создана 11 октября 2011 года. 10 января 2018 года ей было присвоено имя М. М. Магомаева. В 2022–2024 годах школа осуществляет обучение по дополнительным предпрофессиональным общеобразовательным программам в области искусств. Здесь можно получить образование по таким специальностям, как «фортепиано», «скрипка», «виолончель», «саксофон», «труба», «ксилофон», «гитара», «музыкальный фольклор».
Национальная музыкальная школа отмечена множеством достижений. V Всероссийским образовательным форумом «Школа будущего» (ноябрь 2016 года, Санкт-Петербург) она была включена в национальный реестр «Ведущие учреждения культуры России». Признана лауреатом конкурса «100 лучших организаций дополнительного образования детей России» в номинации «Лучшая музыкальная школа», а директору А. Зубайраевой присвоено звание «Директор-2016». Кроме того, учреждение вошло в число победителей общероссийского конкурса «50 лучших детских школ искусств» (2017 год).