Школа №58 была основана в 1970 году и занимала первые два этажа жилого здания. В 1985 году была переведена в специально реконструированное здание по улице Горьковская, д. 15.
В школе 5 кабинетов начальных классов, 2 кабинета русского языка, кабинеты математики, кабинет музыки и пения, кабинет изобразительной деятельности, кабинет биологии, кабинет для логопедических занятий, кабинет психолога, кабинет группы продлённого дня, кабинет социально-бытовой ориентировки и 4 мастерских: швейного дела, штукатурно-малярного дела, столярного и слесарного дела.
Для методического обеспечения коррекционно-образовательного процесса в школе работает библиотека площадью 30кв.м. с книжным фондом 5835.
Физкультура, спортивные мероприятия проводятся в спортивном зале, площадью 142 кв.м.
Библиотека была основана в 1971г., в фонде 5845 книг, читателей 120.
Доступ к информационным системам и информационно-телекоммуникационным сетям в приемной.
Электронные образовательные ресурсы, к которым обеспечивается доступ обучающихся:
Дистанционные конкурсы для обучающихся с интеллектуальными нарушениями
Специальных технических средств обучения коллективного и индивидуального пользования для инвалидов и лиц с ограниченными возможностями здоровья нет.
В 2017 году — установлен специализированный программно-методический комплекс «Волна».
Разработана и реализуется АООП в соответствии с ФГОС ОВЗ.
Организовано обучение на дому.
В 2023 году установлен пандус на центральный вход в здание.
МКОУ «Специальная школа № 58» оснащена в достаточной степени наглядно-методическим материалом, который обновляется и пополняется каждый год.