17 октября 1985 года порог светлого нового здания школы №15 переступили около 2000 школьников. Педагогический коллектив сформировался на тех, кто пришел из школ №16 и 17. Особой гордостью школы стали молодые педагогические кадры. Символический ключ от школы получила директор Ковалева Антонина Павловна. В 1996 году педагогический коллектив лицея стала возглавлять Зинкевич Нина Викторовна. Шагая в ногу со временем, школа прошла тернистый путь развития. Поиски, новые решения, занятия исследовательской и научной работой в 1995 году позволили школе войти в состав Регионального центра непрерывного образования. Такое сотрудничество помогло успешно пройти аттестацию и в 1996 году получить статус Многопрофильной гимназии.
13 лет руководителем образовательного учреждения была Нина Викторовна. Под ее началом проводились крупные городские и областные семинары, творческие встречи и многое другое, что в общем можно назвать «школьной жизнью».
В 1999 году Зинкевич Нина Викторовна была избрана депутатом Областного Совета.
С 1999 по 2001 год гимназию возглавляла Новопашина Галина Георгиевна – чуткий, отзывчивый, грамотный человек, профессионал своего дела.
В 2001 году на должность директора гимназии была назначена Иванюженко Лариса Петровна, молодой, энергичный учитель, которая работала в школе со дня ее основания. В 2001 году гимназия успешно проходит аттестацию и получает статус лицея.
