Школа №23 распахнула свои двери для учеников в 1966 году. В 2000 году ей было присвоено имя первого директора Владимира Александровича Шеболдаева, который 28 лет стоял во главе школы.
С 2002 года директор школы – Анна Михайловна Лушкина. За 50 лет работы в сфере образования она прошла все этапы педагогической карьеры и сегодня является обладателем знака «Отличник народного просвещения», ветеран труда.
В школе работает 42 высокопрофессиональных педагога с большим творческим и инновационным потенциалом. Они принимают активное участие в профессиональных конкурсах. Анна Площанская, учитель истории и обществознания, является лауреатом регионального этапа конкурса «Учитель года Дона 2022» в номинации «Учитель года» и победителем в номинации «Признание учеников». Эрика Винник, учитель истории и обществознания, – победитель первого тура финала конкурса «Учитель года Дона 2024» в номинации «Учитель года».
За всю историю школы педагоги 5 раз становились лауреатами конкурсного отбора приоритетного национального проекта «Образование». Анна Площанская стала победителем конкурса на присуждение премий лучшим учителям за достижения в педагогической деятельности на территории Ростовской области в 2024 году.
В педагогическом коллективе более 30 лет работают учителя физической культуры Елена Владимировна Жигало и Светлана Владимировна Зелинская, учитель математики Наталья Вячеславовна Козлова, учитель начальных классов Зоя Ивановна Ильина. 40 лет отработала в школе №23 учитель математики Галина Михайловна Илюшенко.
Сегодня в школе №23 обучается 801 человек и это при проектной мощности, рассчитанной на 675 учащихся. За 59 лет плодотворного сотрудничества учителей, обучающихся и родителей школу окончили 3912 выпускников, из них 263 получили медали «За успехи в учении». В 2025 году из 21 выпускника трое были награждены аттестатами с отличием первой и второй степени, в том числе один из них награжден медалью «За особые успехи выпускнику Дона».
Школа №23 — это школа правовой культуры, главная цель которой — стремление к эффективному правовому образованию. На протяжении многих лет она лидирует по количеству призовых мест в муниципальном этапе Всероссийской олимпиады школьников. Результат команды на данном этапе в 2024-2025 учебном году — 63 призовых места, на региональном этапе — 7 призовых мест.
В школе образована Школьная республика «Содружество» — это форма реализации ученического самоуправления. Ее возглавляет Президент. Устройство республики полностью соответствует демократическому государству: есть Устав, Конституция, Парламент — все это позволяет осуществлять становление личности гражданина и патриота не только в теории.
В школе создано уникальное образовательно-воспитательное пространство: школьный краеведческий музей, ровесник школы, вот уже 58 лет является прекрасной базой воспитания гражданских качеств обучающихся средствами краеведения, волонтерские отряды «Искра добра» и «Вместе мы сила» инициируют гуманитарные акции, юнармейский отряд и школьный спортивный клуб «Искра» являются победителями военно-спортивных соревнований, школьный театр «Браво» и школьная лига КВН — место силы для творческих и талантливых личностей.
Особая гордость школы – спортивный стадион. Благодаря участию в губернаторском проекте «Сделаем вместе» здесь появились поле для мини-футбола, волейбольная и баскетбольная площадки.