Школа № 35 располагается в Октябрьском районе на улице Кутузова, дом № 53. Занимает типовое трехэтажное каменное здание. Образована в 1961 году. Первый руководитель - Кизнер Виктор Августович. В настоящее время директором работает Бадаева Елена Николаевна.
Гордостью школы № 35 являются преподаватели: Л .И. Сыресенкова, учитель русского языка и литературы; В.П. Котюкова, психолог, кандидат психологических наук; Е.А. Левицкая, учитель истории, победитель городского конкурса 2007 года "Самый классный классный" и лауреат федерального конкурса лучших учителей в рамках Приоритетного национального проекта "Образование"; В.А. Кравец - заместитель директора по УВР; М.Н. Ронжина - учитель русского языка и литературы; Ю.П. Черникова - заместитель директора по BP; Л.В. Федюкина - учитель английского языка, победитель конкурса лучший учитель в рамках Приоритетного национального проекта "Образование".
Школа гордится своими лучшими учениками: Ю.А. Бергом - главой города Орска, Г. К. Кухтинским - начальником управления образования Орска, К.П. Костюченко - генеральным директором ЗАО "РОСТЭК - Оренбург", Н.П. Орловой - директором Дворца пионеров и школьников, В.М. Астафьевым - учредителем ООО "Уралчермет", В.И. Очкуром - начальником транспортной инспекции города Орска, П.П. Диком - директором ООО "Регион - ОИТ", Л.И. Ермолиной - директором кулинарно-технологического техникума, Р.A. Макроусовой-начальником планово-экономического отдела ОНОС, Н.В. Танченковой - заместителем управляющего банка "Форштадт", Г.Г. Эпп - исполнял обязанности заместителя главы города Орска, В. Моматом-журналистом.
Всего за время существования школы ее окончили 37 золотых медалистов и 45 серебряных. Школа имеет многочисленные награды и дипломы за участие в олимпиадах, творческих конкурсах и спортивных турнирах. В том числе школа является победителем конкурса образовательных учреждений, активно внедряющих инновационные программы в рамках Приоритетного национального проекта "Образование".