В 1974 году в марте месяце школа переехала в новое здание по ул. Вагнера, 51.
За истекшие 55 лет в школе получили образование более 4х тысяч выпускников, среди которых Дважды Герой Советского Союза, летчик-космонавт СССР Романенко Ю.В.; Заслуженная артистка России, солистка Калининградской филармонии Галина Мосолова, заслуженный деятель искусств России Т. Живова и многие другие, плодотворно работающие в хозяйственной, политической, научной и культурной сферах региона и страны.
Школа на всем протяжении своего развития активно участвует в инновационных педагогических процессах. В 60-е годы в школе был внедрен широко известный в отечественной педагогике метод «производственных бригад». В 80-е годы в школе была развернута сеть классов с углубленным изучением отдельных предметов, которые явились основой проведения с 1990 года эксперимента по функционированию школы нового типа. В 1990 году были открыты два профильных класса: экономический и юридический, годом позже - физико-математический.
В 1994 году 23-я школа, пройдя государственную аттестацию и аккредитацию, первой в области получила статус лицея. С 1999 года - муниципальное общеобразовательное учреждение - лицей.
В разные годы школу посещали и дали высокую оценку ее деятельности Министр образования Филиппов В.М., Председатель комитета по образованию и науке Государственной Думы РФ Булаев Н.И., Калина И.И., руководитель департамента по образовательной политике Министерства образования, Фурсенко А.А., Министр образования и науки РФ; губернаторы области Маточкин Ю. С., Горбенко Л.П., Егоров В. Г.
Опыт работы лицея неоднократно освещался в центральных и региональных СМИ, в педагогических изданиях, в том числе в журналах «Учитель», «Советская педагогика», «Народное образование».
Директора школы
Проничев Николай Петрович (до 1953-1955)
Кесоян Георгий Рафаэлович (1955-1957)
Ромась Валентин Акимович (1957-1961)
Белогова Полина Семеновна (1961-1963)
Зыбина Людмила Васильевна (1963-1966)
Степанов Иван Федорович (1966-1973)
Бубнова Татьяна Николаевна (1973-1977)
Павликова Раиса Архиповна (1977-1983)
Фуксон Лазарь Моисеевич (1983-2000)
Беркунова Марина Алексеевна ( с 2000)
