ГОУ средняя общеобразовательная школа № 258 с лицейскими классами открыта в 1977 году. Учреждение осуществляет учебно-воспитательный процесс на основе взаимодействия структурных подразделений, входящих в его состав: начальная школа, основная школа, старшая школа, дополнительное образование, службы социальной защиты, медико-психологического и логопедического сопровождения, военно-патриотического воспитания (музей), материально-технического обеспечения, экспериментальной деятельности.
