Муниципальное бюджетное общеобразовательное учреждение Средняя школа № 23 имени В.А.Шеболдаева построена и открыта в 1966 году.
В 2001 году школа получила статус «Школы правовой культуры». Школа №23 была объявлена региональной экспериментальной площадкой по введению предпрофильной подготовки и профильного обучения.
В 2006 школы принимала участие в конкурсе в рамках приоритетного национального проекта «ОБРАЗОВАНИЕ», в котором стала победителем и получила грант – 1 миллион рублей.
В 2008 году школе присвоен статус региональной площадки по апробации материалов ФГОС, а также региональной пилотной площадки по апробации курса «Жизнетворчество».
В 2010 году МБОУ СШ № 23 признана победителем конкурса «Лучшее образовательное учреждение – 2010».
В 2013 году МБОУ СШ №23 становится региональной инновационной площадкой по реализации инновационного проекта "Организация сетевого образования в школе правовой культуры".
В 2016 году МБОУ СШ №23 присвоен статус муниципального методического ресурсного центра.
В 2017 году МБОУ СШ №23 стала пилотной школой по реализации регионального проекта по здоровьесбережению (обследование на АПК «АРМИС»), участвует во всероссийском проекте «Доступная среда».
Адрес электронной почты: 832580@mail.ru