Школа № 4 расположена в Ленинском районе на улице Б. Хмельницкого, дом № 8. Школа была открыта 1 сентября 1998 года в типовом панельном трехэтажном здании. Это последняя новая школа, открытая в городе Орске. Первым и действующим директором данного учебного заведения является Наталья Михайловна Лозинская, награжденная знаками "Отличник народного просвещения" и "Почетный работник общего образования РФ". В школе обучается 640 учащихся.
На базе школы создан центр дополнительного образования "Гармония". Здесь работают уважаемые, опытные педагоги: Владимир Николаевич Таранов - победитель городского и областного конкурсов "Учитель года - 2000", участник российского конкурса; Ольга Владимировна Новоженина (математика) - победитель городского и зонального конкурсов "Учитель - 2006", финалист областного конкурса; Гумер Марсович Алимов - учитель высшей категории по физкультуре. Школа с 2003 года является экспериментальной площадкой в системе общего образования города Орска. В 2004 году - призер, а в 2006 году - победитель городской спартакиады среди школьников, призер и победитель 6-ти различных номинаций городского конкурса "Школьная весна". Школа гордится золотой медалисткой - Анной Никитиной (2005) и серебряными медалистами - Натальей Берест (2000), Александрой Бароновой (2003), Аленой Никитиной (2005).