Гимназия № 15 была открыта в 1980 году как общеобразовательная школа. С 1991 года разрабатывалась модель Учебного комплекса – гимназии (детский сад-школа-ВУЗ). В 1999 году школа получила статус гимназии и впоследствии ей было присвоено имя первого директора Белоусова Николая Николаевича, Заслуженного учителя России.
Гимназия № 15 им.Н.Н.Белоусова на протяжении многих лет работает в инновационном режиме.
2000 – 2005 гг. – краевая экспериментальная площадка по теме «Модель психолого-педагогического сопровождения учащихся в период адаптации учащихся`
2005-2007г.г. - краевая экспериментальная площадка по теме `Формирование системы непрерывного медиаобразования школьников в условиях гимназии`
В 2007 году гимназия стала победителем в конкурсе `Лучшие школы России` Приоритетного национального проекта `Образования`