Школа № 5 расположена в Советском районе в переулке Больничном, дом № 20. Первоначально школа помещалась в здании бывшего госпиталя, затем на 3-м этаже заводоуправления мясоконсервного комбината. Новое четырехэтажное здание из красного кирпича построено базовым предприятием - Орским мясоконсервным комбинатом (награжденным в 1944 году орденом Трудового Красного Знамени).
В апреле 1960 года началось переселение в новое здание школы. Первым руководителем школы была Фаина Васильевна Клубкова, кавалер ордена "Знак Почета" и медалей "За доблестный труд в годы Великой Отечественной войны" и "За трудовое отличие". В 1964 году в школе обучалось более 2000 учеников, занятия велись в 3 смены, педагогический коллектив состоял почти из 100 человек.
Особым авторитетом и уважением среди учащихся пользуются педагоги: А.Д. Баженова, Н.П. Борщева, М.А. Гладышев, Г.Я. Довбыш, А.М.Дубинина, Т.А. Ефименко, Г.П. Карпенко, Ф.В. Клубкова, Е.Г. Молчанова, А.Д. Рябова. Долгие годы школу возглавляла опытный руководитель Галина Романовна Пумпур. В настоящее время директор школы - Алмас Тагимбаевич Альмагамбетов.
Школа гордится своими выпускниками: Павлом Антоновичем Филипповым - заместителем главы города Орска, Владимиром Леонидовичем Зубачевым - техническим директором МКК, Николаем Михайловичем Талакиным - специалистом управления образования. Школа отмечена многочисленными грамотами и дипломами за участие в различных спортивных турнирах. Ученики школы достойно отстаивали честь учебного учреждения в различных соревнованиях. Так, П. Слюнкин и С.Поляков заняли 1-е и 2-е места на первенстве Оренбургской области по тяжелой атлетике в 2004 году. Школу окончили 7 золотых и 28 серебряных медалистов.
В 2019 году школе № 5 присвоено имя Героя России рядового Жантаса Жолдинова.