1 сентября 1988 года гимназия открыла двери для 1175 учащихся микрорайона "Звёздный" в статусе основной общеобразовательной школы. С 1990 года функционирует как средняя общеобразовательная школа. В 1993 году школа получила статус "Школа - творческий воспитательный комплекс", перешла на хозяйственную самостоятельность. В 1995 году к школе присоединился детский сад № 41 и клуб по месту жительства "Радуга". В 2007 году к учреждению присоединились детские сады № 12, 39, 44 в качестве структурных подразделений. В 2008 году школа стала победителем приоритетного национального проекта "Образование" и получила на своё развитие 1 млн. рублей. 8 апреля 2011 года учреждение стало автономным. На данный момент организация реализует программы дошкольного, начального, основного и среднего общего образования, является лауреатом краевой премии "Ступени", была краевой апробационной площадкой по ФГОС ООО. Имеет 4 структурных подразделения - детские сады. С 15 ноября 2019 года МАОУ "Средняя общеобразовательная школа № 5" переименована в МАОУ "Гимназия № 5".
Детский сад № 12 - работает с 1966 года. Приоритетным направлением работы является физкультурно-оздоровительная работа. В саду функционируют 6 групп компенсирующей направленности для детей с ОВЗ и детей-инвалидов: нарушение зрения и опорно-двигательного аппарата.
Детский сад № 39 - работает с 1980 года. Приоритетными направлениями работы являются художественно-эстетическое, физкультурно-оздоровительное направления и коррекция недостатков речи. В саду функционируют 10 групп - 2 группы раннего возраста, 8 групп для детей дошкольного возраста, одна из них логопедическая.
Детский сад № 41 работает по основной общеобразовательной программе дошкольного образования "От рождения до школы" под редакцией М.А. Васильевой.
Детский сад № 44 работает с 1983 года. В саду функционируют 10 групп - 2 группы для детей раннего возраста, 8 общеобразовательных групп. Детский сад работает по программе "Истоки".