В 1993 году  школа была открыта как начальная коррекционная для слабовидящих детей. Сейчас на базе бывшей коррекционки учатся как дети с нарушением зрения, так и обычные школьники.

За 20 лет существования школа № 58 претерпела огромные изменения. Сменился даже адрес. В первый год учились в 58-й всего 17 учеников, разделённых на два класса. Соответственно и педколлектив был небольшой. А уже с 2005 года было принято решение преобразовать пятьдесят восьмую в полноценную школу с выпускными классами.

На сегодняшний день у образовательного учреждения уже 25 состоявшихся выпускников. Все эти дети, несмотря на проблемы со зрением, продолжают своё обучение в колледжах. Некоторые выбрали путь педагога и планируют вернуться обратно уже в качестве учителей.

С любовью про родную школу говорят не только выпускники, что не редкость, но и те, кто всё ещё учится в ней. На сегодняшнем торжестве тёплые слова в адрес 58-й звучат не только от приглашённых официальных лиц, но и от самих ребят.

- Я закончила эту школу, - вспоминает Наталья Навицкая, выпускница школы № 58. -  Эта школа полна хорошими учителями, которые очень любят детей. В школе очень хороший медкабинет, где  лечат, например, зрение детям. Мне это очень помогло во время обучения. Здесь очень хорошие преподаватели, здесь очень хороший логопед.