Школа № 58 Приморского района Санкт-Петербурга была открыта в 1977 году.
На базе школы во второй половине дня организованы для учащихся 1-7 классов занятия, на которых обучают пению, сольфеджио, игре на музыкальных инструментах (фортепиано, аккордеон, гитара), изучают музыкальную литературу.
Работает музей им. Королева, в котором занимаются учащиеся, интересующиеся проблемами изучения космоса. Школьный музей поддерживает связь с Северо-западным отделением общественной организации космонавтики России, музеями: НИИ телевидения, Истории космонавтики и ракетной техники, Артиллерии, инженерных войск и войск связи, планетарием, Исторической секцией ветеранов космонавтики, кружком моделирования ракет ДТЮ.
В школе работают кружки: краеведения, «Меткий стрелок», «Веселые старты», «Юный водитель», лепки, гончарная мастерская и другие.