В 1963 году в здании бывшего пединститута открылась восьмилетняя школа №89. 26 сентября 1972 года школа переехала в новое, специально для неё построенное здание на улице Юрия Смирнова, 18 А, где находится и по сей день.
В 1975 году по инициативе ветеранов 2-ой Гвардейской армии на базе школы №89 был создан музей Боевой славы, который функционирует и сейчас. В 1993 году школа впервые становится победителем Всероссийского конкурса «Школа года». Ещё дважды в 1999 и 2002 г.г. гимназия – лицей побеждает в этом конкурсе.
6 июня 1996 года школе был присвоен статус многопрофильной гимназии. В 2001 году гимназия становится лауреатом I Всероссийского конкурса воспитательных систем. В этом же году, успешно пройдя аттестацию, гимназия стала лицеем естественнонаучного направления.
В 2004 году во Всероссийском конкурсе «Модель ученического самоуправления» лицей получил Диплом I степени и стал победителем конкурса «Лучшая школа Кузбасса». А в 2006 году выиграл грант в 1 миллион рублей, приняв участие в конкурсе на лучшее образовательное учреждение, внедряющее инновационные программы. В 2008 году лицей становится победителем городского конкурса проектов в сфере образования (проект «Обучение для будущего») и получает грант 100000 рублей. В 2009 лицей включён в Национальный Реестр «Ведущие образовательные учреждения России» (свидетельство № 01155 от 11.12.09 г.).
Эти победы были бы невозможны без повседневной кропотливой работы учителей. Лицей славится своими педагогами, среди которых 2 – «Заслуженный учитель РФ», 6 – «Отличник народного просвещения», 23 – «Почётный работник образования РФ», 24 учителя награждены орденами и медалями. В лицее преподают как учителя, стоявшие у истоков, так и молодые специалисты. Это талантливые, любящие своё дело люди. 13 педагогов сами закончили лицей. В рамках национального проекта «Образование» в федеральном конкурсе «Лучшие учителя образовательных учреждений» 12 человек стали победителями и получили грант 100000 рублей; победителями конкурса «100 лучших учителей Кузбасса» стали 4 человека.
Достижения школы – это достижения её учеников. Лицей может гордиться своими выпускниками. За 50 лет лицей выпустил в большую жизнь 3000 человек. Золотые медали получили 29 выпускников, серебряные – 77.