Гимназия православная во имя святых царственных страстотерпцев при приходе Преображение Господня города Орска расположена в двухэтажном кирпичном здании на улице Степана Разина, дом 100а, что находится в Старом городе Советского района. Образована в 2002 году как негосударственное общеобразовательное учреждение "Православная гимназия во имя святых царственных страстотерпцев при приходе Преображение Господня города Орска".

Гимназия № 2 находится в Ленинском районе по адресу: улица Станиславского, дом 426. Муниципальное общеобразовательное учреждение "Гимназия № 2 города Орска" было открыто в 1975 году как полная средняя школа № 48. В 1998 году школе присвоен статус гимназии, открыты гимнастические классы, введено профильное обучение. Здание школы типовое, крупнопанельное, трехэтажное. Первым руководителем школы был Леонид Матвеевич Орлов.

Гимназия № 1 находится в Советском районе по адресу: улица Просвещения, дом 40а. Здание гимназии кирпичное трехэтажное. Статус гимназии присвоен в 1992 году. До этого времени это была школа № 33 станции Орск, основанная в 1936 году. Первый руководитель школы - Николай Демидович Демидов. Почти 30 лет руководил школой Владимир Степанович Марадудин. В настоящее время руководителем гимназии является Татьяна Александровна Грунина. В 2006 году учреждение торжественно отметило 70-летие, собрав выпускников первого и последующих выпусков, всего в истории школы 66 выпусков. Из ее стен вышло 107 медалистов: 44 золотых, 63 серебряных.

Школа-интернат № 68 находится в Октябрьском районе по адресу: улица Медногорская, дом № 30. Открыта в 1995 году. В настоящее время занимает типовое кирпичное двухэтажное здание. Первый руководитель - Тарасова Валентина Афанасьевна. Действующий руководитель - Орлова Марина Вячеславовна.

Школа-интернат № 33 находилась в Октябрьском районе на улице Московская, дом № 23. Была открыта в начале 1950-х годов. В ней обучались дети пригородных поселений Октябрьского района (Мостострой, Ущелье и др.). Для этого был создан учебный центр, состоящий из трех зданий. Основное здание четырехэтажное, с учебными классами, и два спальных корпуса (одно - для мальчиков, другое - для девочек). Все здания соединены теплыми переходами. Имя первого руководителя школы не установлено.

Школа "Рекорд" располагается в двухэтажном типовом здании бывшего детского сада в Новом городе Октябрьского района по адресу: проспект Ленина, дом № 876. Данная школа является единственной в городе Орске негосударственным общеобразовательным учреждением, которое было открыто 1 сентября 1998 года.

Школа № 88 располагается в Советском районе на улице Севастопольскаой, дом № 40а. Образована в 1946 году на окраине города в поселке Гудрон как неполная средняя школа. Первый руководитель - Сурнин Георгий Семенович. Сейчас школа занимает типовое трехэтажное здание. Действующий руководитель - Хуснутдинова Эльвира Александровна.

Школа № 63 расположена в Советском районе в поселке Железнодорожный (Москва) на улице Центральной, дом № 35, Занимает двухэтажное кирпичное здание, капитальный ремонт которого проведен в 2007 году.

Школа № 56 располагается в Ленинском районе по адресу: улица Ленинского Комсомола, дом № 16. Занимает типовое трехэтажное кирпичное здание. Образована в 1964 году. Первый руководитель - Липкин Иван Петрович. В настоящее время директором работает Менделуцева Людмила Ивановна.

Школа № 54 располагается в Ленинском районе в поселке Первомайский по адресу: улица Коларова, дом № 33. Образована в августе 1964 года как неполная средняя школа. Занимает типовое трехэтажное кирпичное здание. Первый руководитель - Федоров Юрий Михайлович. В настоящее время директором работает Хамидулиина Лариса Николаевна. В 1973 году школа перешла в статус средней. Школьная пионерская дружина им. О. Кошевого в 1995 году в числе первых удостоена премии Виктора Поляничко. В октябре 1995 года школу посетил генерал армии, знаменосец Парада Победы 1945 года, председатель комитета ветеранов Государственной думы РФ Валентин Иванович Варенников.