Школа основана в 1939 году как неполно-средняя немецкая школа, располагалась по адресу: Учхоз - 2, СХИ, Шумейковский сельский совет.

Первым директором был Вегелин Теодор Петрович, учащихся - 94, учителей - 3.
В школе учились не только дети, но и взрослые. Во время Великой Отечественной войны в помещении школы размещался эвакуационный госпиталь, школа продолжала работать в других зданиях.

В 1944 году в стране было введено раздельное обучение мальчиков и девочек, в нашей школе шло совместное обучение из-за отдаленности школы и отсутствия помещений. Небольшое здание школы не могло вместить всех учащихся, начальные классы размещались в здании домоуправления №2, директором с 1945 по 1952 годы была Таратина Валентина Константиновна.

С 1952 по 1964 годы школой руководила Предеена Клавдия Ивановна.
В 1953 - 54 учебном году было отменено раздельное обучение, отменена плата за обучение в старших классах (надо было платить по 75 рублей за полугодие). В 1954 - 55 учебном году 23 -я школа стала средней. Учителями первого выпуска десятого класса были: Красильникова Т.И., Ерофеева А.М., Бацкова Л.И., Лугина Т.В.
В 1958 году было построено новое здание средней школы № 15, наша школа с того времени значится под № 23.

С 1958 по 1977 годы школа имела статус восьмилетней школы, директорами были Безрукова Елена Тихоновна и Галанинская Вера Ивановна.

С 1977 по 1987 годы школой руководила Пичерская Зинаида Пантелеевна.

В 1969 году школа стала десятилетней.

В 1979 учебном году - первый выпуск средней школы № 23.
На 1 сентября 1986 года в школе обучалось 1250 учащихся, это 36 классов, 6 групп продленного дня, как эксперимент было введено обучение детей с шестилетнего возраста (учитель Стручкова Мария Николаевна).Были установлены хорошие шефские связи с коллективом завода спецавтомобилей.

С 1987 по 1994 годы директором школы была Подгорная Валентина Николаевна. Школа стала центром инновационных технологий: лекционный метод обучения (Егорова Тамара Георгиевна), спаренные уроки (Полеева Галина Егоровна, Егорова Тамара Георгиевна, Ренева Нина Борисовна), изучение иностранного языка с начальной школы, углубленное изучение математики (Шарипова Валентина Петровна, Шкрябун Надежда Дмитриевна, Сопильняк Раиса Мефодиевна). Школа была методическим центром обучения и воспитания в городе.

С 1994 года по 2008 год школой руководила Адкина Людмила Павловна.

В сентябре 2008 года директором школы стала Егорова Ольга Васильевна.

В 1998 - 1999 учебном году по итогам года школа признана школой года.