Средняя школа № 23 имени В.А. Шеболдаева построена и открыта в 1966 году.
Здание школы предназначено для обучения, занятий спортом, организации досуга 675 учащихся.
Школа названа в честь Шеболдаева Владимира Александровича, который был первым директором школы 23 и руководил ею в течении 28 лет, до 1994 года. Имя Шеболдаева школе присвоено с 1999 года.
С 2002 года и по наши дни школу 23 возглавляет Лушкина Анна Михайловна.
В 1967 году по инициативе Любови Федоровны Шеболдаевой в школе был создан краеведческий музей. В 1976 году музею был присвоен статус «Школьный музей».
Сайт выпускников школы 23 города Гуково!