Муниципальное бюджетное общеобразовательное учреждение Средняя школа № 23 имени В.А.Шеболдаева построена и открыта в 1966 году.
Здание школы предназначено для обучения, занятий спортом, организации досуга 675 учащихся.
Первым директором школы и бессменным ее руководителем на протяжении 28 лет был Владимир Александрович Шеболдаев. В 1994 году В.А.Шеболдаев оставил этот пост в связи с выходом на пенсию. Директором школы был назначен Владимир Иванович Кучеренко.
В 1967 году по инициативе Любови Федоровны Шеболдаевой в школе был создан краеведческий музей. В 1976 году музею был присвоен статус «Школьный музей».
В 1999 году бывшие ученики средней школы №23 выдвинули предложение о присвоении школе имени ее первого директора, и с 2000 года средняя школа №23 носит имя Владимира Александровича Шеболдаева.
В 2001 году школа получила статус «Школы правовой культуры».
В 2005 году МБОУ СШ №23 была объявлена региональной экспериментальной площадкой по введению предпрофильной подготовки и профильного обучения.
В 2006 школы принимала участие в конкурсе в рамках приоритетного национального проекта «ОБРАЗОВАНИЕ», в котором стала победителем и получила грант – 1 миллион рублей.
В 2008 году школе присвоен статус региональной площадки по апробации материалов ФГОС, а также региональной пилотной площадки по апробации курса «Жизнетворчество».
В 2010 году МБОУ СШ № 23 признана победителем конкурса «Лучшее образовательное учреждение – 2010». В этом же году школе присвоен статус региональной инновационной площадки по реализации инновационного образовательного проекта «Формирование этико-правовой и информационной культуры школьников. (создание модели сетевого взаимодействия)».
В 2011 году МБОУ СШ №23 становится базовым учреждением стажировочной площадки ГБОУ ДПО РО РИПК и ППРО для организации практических занятий в рамках реализации в 2011-2013 годах мероприятий Федеральной целевой программы развития образования по направлению «достижение во всех субъектах Российской Федерации стратегических ориентиров национальной образовательной инициативы «Наша новая школа» и «распространение на всей территории Российской Федерации современных моделей успешной социализации детей».
В 2013 году МБОУ СШ №23 становится региональной инновационной площадкой по реализации инновационного проекта "Организация сетевого образования в школе правовой культуры".
В 2014 году в МБОУ СШ № 23 открыта мемориальная доска Павлу Шилину, выпускнику школы, солдату Российской армии войсковой части №5594 мотострелкового подразделения, погибшему 6 августа 1996 года во время ожесточенного боя по отражению бандитской атаки на Грозный.
В 2016 году МБОУ СШ №23 присвоен статус муниципального методического ресурсного центра в соответствии с приказом министерства общего и профессионального образования Ростовской области от 29.01.2016 №40.
В 2017 году МБОУ СШ №23 стала пилотной школой по реализации регионального проекта по здоровьесбережению (обследование на АПК «АРМИС»), участвует во всероссийском проекте «Доступная среда».
В 2019 году МБОУ СШ №23 присвоен статус региональной инновационной площадки по реализации образовательного проекта "Школьный музей как основа формирования гражданской идентичности школьников".
В 2020 году МБОУ СШ №23 присоединилась к партийному проекту ЕР "Парта героя".
В 2022 году в МБОУ СШ №23 в рамках губернаторского проекта поддержки местных инициатив "Сделаем вместе!" построено и введено в эксплуатацию поле для мини-футбола.
За 58 лет плодотворного сотрудничества учителей, обучающихся и родителей школу окончили 3891 выпускника на уровне среднего общего образования, из них 260 получили медали «За успехи в учении».
