В 1963 году была основана восьмилетняя школа в подчинении Кизилюртовского райОНО. С 1967 года школа была преобразована в среднюю школу № 5 Кизилюртовского горОНО.
В 1978 году было начато и в 1983 году завершено строительство нового здания на 1176 мест
22 мая 1995 г., когда решением коллегии Министерства народного образования средняя школа стала школой-гимназией. В 1997 году средняя школа № 5 получила статус многопрофильной школы-гимназии, а 2002 году – по результатам аттестации – статус гимназии.
В 2022 году директором гимназии была назначена Омарова Эльвира Магомедовна.
В настоящее время – 2024-2025 учебный год, в гимназии 1242 учащихся, 52 комплектов класса, из них 22 начальных, 26 основных и 4 старших. Учительский коллектив 85 человек, из них учителей высшей категории – 16, учителей I категории -21