История теоретического отдела неразрывно связана с историей школы. Сформировался отдел в конце 30-х годов ХХ века. Занятия теорией музыки и сольфеджио в довоенный и военный периоды  связаны с именами  А.Ф. Чернявской,  М.В. Кугушевой, М.А. Черданцевой, позднее Н.Н. Хазимухаметовой. В 50-60 годы преподаватели отдела  Заслуженный работник культуры БАССР В.А. Тумаян, С.А. Валидова, Г.М. Южанинова были не только замечательными педагогами, но и активно занимались музыкально-просветительской деятельностью в городе.

 Сейчас на теоретическом отделе работают заслуженные работники культуры РБ С.Н. Иванов (зав. отделом), О.П. Зильберг, Р.М. Пардабаева, преподаватели Е.Г. Пазей, Ф.Ф. Назырова, И.В. Старикова, С.В. Мусина, Г.Н. Исламова, З.Р. Ахмадеева.

   Предмет «Композиция» занимает на отделе особое место.  Первые занятия по сочинению музыки связаны  с именем профессионального композитора Н.Я. Инякина, работавшего в школе с 1963 по 1974 годы. Позднее композицию преподавали  композиторы С.Г. Шагиахметова,  Р.Г. Касимов.  Преподаватели отдела активно занимались на уроках  музицированием  и сочинением небольших песен и пьес, что способствовало развитию духа творчества. Ныне композицию преподаёт заслуженный работник культуры РБ С.Н. Иванов.