Школа №15 открыта в 1958 году, обслуживала огромный микрорайон (от поселка Тарки до улицы Ирчи Казака).
Первым директором был назначен Гаджиев Магомед Алибекович, который как один из лучших директоров города был назначен директором школы №22, одного из самых крупных образовательных учреждений в Российской Федерации (с контингентом 3,5 тыс. уч-ся), возведенного Тульскими строителями после землетрясения в Дагестане.
Гаджиев М.А. закончил аспирантуру при Московском государственном институте им. В.И.Ленина. За свой долголетний плодотворный труд бал награжден: Почетными грамотами горОНО, райОНО, МО РД, АПН, Обкома профсоюза, знаками «Победитель соцсоревнования», «Ударник коммунистического труда», «Отличник образования РД», медалью «К 100 – летию В.И.Ленина».
Магомед Алибекович около 15 лет возглавлял школу №15, сформировал творческий коллектив учителей и уч-ся, верный лучшим традициям образования.
Впоследствии директорами школы №15 работали:
Абакарова Вера Агеевна
Кулдуева Евдокия Гавриловна
Аталаев Абдурахман Магомедович
Селимов Селим Рамазанович
Ибрагимов Арсен Буттаевич
Нынешний руководитель школы №15 Капланова Анжела Сагидовна, имеет два высших образования, общий стаж – 25 лет, из них административный стаж – 15 лет. За плодотворную работу награждена значком: «Отличник образования РД», " Почетный работник общего образования РФ" и грамотами администрации города, ГУО г.Махачкалы, МО РД. 

Наиболее известные выпускники школы:
Сулебанов Абакар - директор махачкалинского хлебозавода №2
Дулиева Галина - диктор Махачкалинского телевидения
Алышева В.М.- учитель высшей категории, «Отличник образования Р.Д.», член экспертной комиссии при аттестации педкадров ДИ ПКПК
Багомедова Марзият-чемпионка Европы по вольной борьбе в весовой категории до 48кг
Даибова Заира-солистка госфилармонии Р.Д.
Алиев Эльдар-чемпион мира
Абдулжалимов Авак-солист Государственного академического ансамбля танца «Лезгинка»
Алимурзаев Закарья - генеральный директор автохолдинга города Тольятти
Хайбулаев Арсен - директор республиканской станции «Юные туристы»
Хайруева Сакинат - мировая судья Ленинского р-на г.Махачкалы
Айдиева Сакинат - кандидат наук,преподаватель ДГТУ
Алимурзаева Зухра - заведующая д/с №87
Алышева Регина - солистка театра оперы и балета, Даггосфилармонии