Школа № 36 располагается в Октябрьском районе по адресу: улица Рыбалко (во время открытия школы она именовалась Дальней), дом № 9. Открыта в 1960 году, когда был сформирован коллектив учителей и учащихся. С 1961 года она занимает типовое кирпичное четырехэтажное здание. Первым руководителем школы был Янцен Виктор Николаевич, в будущем ставший ректором Орского педагогического института. С 1993 года школу возглавлял Пумпур Роман Викторович, руководитель высшей категории. В настоящее время директором данного учебного заведения является Артур Трарович Жанкулов.
Ведущими учителями школы являются: преподаватель высшей категории Ененков Александр Никитович (физическая культура), удостоенный звания "Заслуженный учитель РФ", Афанасьева Людмила Корнеевна, Егорова Галина Владимировна (математика), Латышева Ольга Алексеевна (музыка), Чупахина Лидия Владимировна, Свиркова Елена Николаевна. Школа гордится своими выпускниками: Вячеславом Пилиптеевым, директором Орского филиала ОАО "ВолгаТелеком"; Сергеем Васильевичем Михайловым, директором "Орскгражданпроекта"; Андреем Абрамовым, директором охранного агентства "Амулет".
Здесь чтят память бывших учеников, несвоевременно ушедших из жизни: Сергея Трофимовича Кузнецова (полковник, участник боевых действий в Афганистане), Евгения Макарова (главврач больницы № 3, депутат горсовета), Михаила Чибиркина (местный поэт и писатель).
С 1993 года школу окончили один ученик с золотой медалью и три ученика с серебряной медалью. Учащиеся школы последних лет были победителями и призёрами областных и городских олимпиад: Дария Есенжолова (история и обществознание), Юлия Ахтариева, Ксения Кашина (биология), Сергей Мерзлов, Наталья Казеева, Павел Силькунов (физическая культура), Анна Алышкина (ОБЖ), Анастасия Пучкова (музыка).
Школа сильна спортивными традициями и военно-патриотическим воспитанием: заняла 1-е место (2000) и 2-е место (2006) в городской спартакиаде среди общеобразовательных школ по своей группе. В районных соревнованиях "Президентские состязания" с 2003 года входит в число призёров. Команда девушек по волейболу с 1997 года два раза была победителем и четыре раза - призером городских соревнований.
С 1998 года команда юношей школы 11 раз была победителем и призером городских и районных военно-спортивных соревнований. Спортивную славу школы продолжают Евгений и Анастасия Муздины, Марат Габбасов, Артём Файрушин (восточные единоборства), Артур Самикаев, Станислав Цыкало (волейбол). Школа является лауреатом фестиваля "Школьная весна-2005" и награждена грамотой за 2-е место в фестивале "Школьная весна-2006". В своем активе школа имеет: 1-е место в городском турнире "Юидовское многоборье"; 3-е место в городском слете юных экологов (2006); 2-е место в конкурсе на приз депутата городского Совета Березняка Л. К. (2007). Команда учителей заняла 1-е место в городских соревнованиях по волейболу (2005).