Музей Боевой славы имеет почти полувековую историю. Первоначально он создавался как музей Героя Советского Союза выпускника школы № 3 Леонида Севрюкова усилиями старшеклассников 60-х годов прошлого столетия под руководством учителя истории Рязанцевой Евдокии Васильевны, учителя математики Сербиненко Людмилы Ивановны и старших пионервожатых Кастрикиной Валентины Алексеевны и Слезавина Петра Васильевича. Позже в нем были размещены материалы сначала о защитниках Марухского перевала, а затем и о других участниках Великой Отечественной войны.
Современный облик музей приобрёл благодаря Смертину Алексею Гавриловичу. В 70-е годы он совместно с учителем русского языка Лихачевой Валентиной Алексеевной развернул большую работу по увековечению памяти ветеранов Великой Отечественной войны. Были найдены новые экспонаты, оформлены новые стенды и витрины. Проводились экскурсии, встречи с ветеранами, выездные концерты на улице Л. Севрюкова. Ежегодно накануне дня освобождения города Ставрополя от немецко-фашистских захватчиков, Дня Защитника Отечества и Дня Победы музей гостеприимно распахивает двери для ветеранов Великой Отечественной войны, организовывая их встречи с учащимися гимназии и праздничное чаепитие. В музей также приходят учащиеся других школ, воспитанники детских садов, выпускники гимназии. Экскурсоводы музея всегда готовы встретить каждого и провести содержательную экскурсию. Для них слова «Никто не забыт, ничто не забыто» — не просто красивая фраза, а слова, наполненные живым конкретным смыслом.