Школа № 4 расположена в Ленинском районе на улице Б. Хмельницкого, дом № 8. Школа была открыта 1 сентября 1998 года в типовом панельном трехэтажном здании. Это последняя новая школа, открытая в городе Орске. Первым и действующим директором данного учебного заведения является Наталья Михайловна Лозинская, награжденная знаками "Отличник народного просвещения" и "Почетный работник общего образования РФ". В школе обучается 640 учащихся.

Школа № 3 была открыта в 1940-х годах на 2-м участке Нового города на улице Станиславского, дом № 37. Занимала типовое двухэтажное шлакоблочное здание. Ныне там находится вечерняя школа № 18. Первоначально школа № 3 была неполной средней общеобразовательной школой и оставалась такой до конца 1960-х годов. Затем она поменяла статус, став вспомогательной школой с тем же порядковым номером. В 1989 году школа была переведена в помещение школы- интерната № 33.

Школа № 2 имени С.С. Корносевича расположена в Октябрьском районе на проспекте Ленина, дом № 51. Занимает четырехэтажное здание, построенное по типовому проекту. Открытие школы состоялось 4 октября 1947 года. Первым директором школы была Лидия Ивановна Попова. В настоящее время школой руководит Алексей Александрович Бойко.