История Государственного бюджетного общеобразовательного учреждения «Средняя школа № 58 городского округа Макеевка» Донецкой Народной Республики начинается в начале ХХ в., когда в селе Григорьевка появилась церковно-приходская школа ( сейчас это территория посёлка Крупской ). Позже, в 1937 году, в посёлке было построено новое 2-х этажное здание школы №58. Открытие школы было приурочено к 20-й годовщине Великой Октябрьской социалистической революции. После войны школу долго не восстанавливали, и только в 1952 году школа приняла новых учеников.
Ярушек Н.С. в годы Великой Отечественной войны, вернувшись из эвакуации в 1944 году, стала работать учителем математики. В 1952 году она назначена директором средней школы №58. За свою работу неоднократно была награждена медалями и орденом Трудового Красного Знамени.
Павленко А.П. руководил 58-й школой с 1955 по 1983 год. Алексей Петрович – бывший фронтовик, награжденный Орденом Отечественной войны II-ой степени, медалью «За боевые заслуги». При нем в школе силами старшеклассников была построена теплица, разбит фруктовый сад, оборудован автокласс, работала коротковолновая радиостанция (радисты общались со сверстниками из многих стран). Ученики собственными силами восстановили школьный грузовик.
С 1983 года педагогический коллектив школы №58 возглавила директор Калашникова Антонина Егоровна, которой удалось сплотить вокруг себя лучших учителей и создать коллектив единомышленников и соратников. Именно в это время у нас работала Школа полного дня (одна из немногих в городе). Учащиеся начальных классов оставались в школе целый день. Было организовано 3-х разовое питание, отдых (сон). Дети после обеда под руководством учителей выполняли домашние задания.
С 1997 года по 2019 год школой руководил директор Саенко Валерий Иванович, который уделял большое внимание личностно-ориентированному подходу в обучении и воспитании детей.
С 2019 года по настоящеев время школой управляет Гринзовский Антон Петрович. Большое внимание уделяется военно-патриотическому воспитанию, традиционны встречи ребят с участниками Великой Отечественной войны, воинами Донецкой Народной Республики. Учащиеся школы неоднократно становятся победителями районных и городских соревнований по баскетболу, волейболу и футболу. Он учит коллег в каждом ребенке видеть личность и помнить древнюю мудрость: «Ученик – это не сосуд, который нужно наполнить, а факел, который нужно зажечь!». Коллектив учителей ищет новые пути развития учебно-воспитательной работы. Лучшие традиции сохранились и приумножились.
Совместная работа, взаимопомощь и поддержка определила стиль работы школы. Благодаря стабильной, плодотворной работе учителей школа гордится своими выпускниками.