Новое здание школы было построено в 1974 году. Р.К. Винтер стал ее новым директором. Много добрых традиций было заложено именно в первые годы жизни новой школы.
В 80-е годы городской трудовой лагерь школы признан лучшим в городе, как и ученическая агитбригада и комсомольская организация школы. В 80-е годы школу возглавляют Э.С.Большакова, Л.Д.Водилова, Г.В.Красноперова.
В 1984 года школу возглавила В.В.Шандра. Время потребовало перестройки учебного процесса, содержания образования, педагогических практик. Для обеспечения преемственности обучения в школе и вузе, профессионального самоопределения, работы с одаренными детьми возникла идея создания гимназии.
С 1991 года школа №23 работает в инновационном режиме: политехническая гимназия №23 (1991 год); естественно-техническая гимназия №23 Кузбасского государственного технического университета (1995 год); муниципальное общеобразовательное учреждение «Лицей №23» (2005 год).
В течение 20 лет в учреждении ежегодно проходит праздник гордости и чести «УНИКУМ», на котором поздравляют учащихся, достигших высоких результатов в учебе, творчестве, спорте…
В этом году праздник юбилейный, на него пригласили ветеранов труда, учителей, учащихся и родителей. Победителям в номинациях для учащихся «Надежда лицея», «Гордость лицея», «Звёзды лицея», «Класс года», «Спортсмен года», «Лидер года», «Команда года», «Ученик года» и для учителей «Учителями славится Россия, ученики приносят славу её», «Учитель - методист», «Сердце отдаю детям», «Учитель года», «Самый классный классный» и «Родитель года» вручили награды.