Музыкальная школа начала свою жизнь в 1948 году в маленьком помещении, переоборудованном из квартиры жилого дома. Школа создавалась в трудное послевоенное время. Первыми преподавателями школы были очень яркие личности, интеллигентные преподаватели с широкой эрудицией.
С 1951 года школа получает статус «Детская музыкальная школа №3». С каждым годом школа набирает силы, растёт педагогический состав. В 1961 году школа перешла в новое помещение по улице Гастелло, дом 1. В 1980 году были открыты подразделения музыкальной школы на Гальяно – горбуновском массиве.
В 2018 году школе было присвоено имя великого русского музыканта, исполнителя, коллекционера народных инструментов Николая Ивановича Привалова. Сегодня музыкальная школа состоит из трех зданий и охватывает 2 больших микрорайона города. Сегодня школа – это стабильная, профессиональная образовательная организация творческого содружества детей и преподавателей.