Школа № 13 находится в Октябрьском районе на улице Сорокина, дом № 6. Школа открыта 1 сентября 1979 года. Занимает трехэтажное здание типовой постройки, возведенное из панелей и кирпича. Первым руководителем был Борис Владимирович Попов. В настоящее время директором является Константин Васильевич Рогов.
В школе сложился авторитетный и опытный педагогический коллектив: Т.Л. Светлишева - заместитель директора по УВР, награждена знаком "Отличник народного просвещения"; К.В. Рогов - дипломант V областного конкурса "Лидер образования Оренбургской области"; Г.С. Бедных - заместитель директора по УВР, эксперт аттестационной комиссии, член жюри "Учитель года" города Орска; Н.С. Журавлева - учитель музыки, руководитель городского МО учителей музыки; Т.Е. Сухомлина - учитель технологии, руководитель НОУ профессиональной ориентации и самоопределения учащихся; И.Г. Орлова - член экспертной группы учителей биологии города Орска; И.Л. Рабкина - член городской экспертной группы учителей немецкого языка.
Наряду с хорошо отлаженным учебным процессом в школе проводится внеклассная работа. Здесь стали традиционными фестивали бардовской песни, слеты отличников и хорошистов, турслеты, комплекс мероприятий по патриотическому воспитанию на примере подвигов Героя Советского Союза В.А. Сорокина.
Школа гордится своими выпускниками: Ж.А. Ермаковой - деканом экономического факультета ОГТИ; С.В. Ворошиловой - начальником паспортно-визовой службы Октябрьского района; В.Е. Тряпициным - заместителем начальника ОПО-5; B.C. Верейкиным - начальником 6-го отдела ОВД; О.В. Щербаковым - директором ООО "Айсберг"; Э.А. Гореловой - заместителем прокурора Советского района; С.Е. Славкиным - заместителем начальника Орского ЛО МВД; И.А. Волковой - директором МУДОД "ДООЛ "Лесная сказка".
Школу окончили 3 человека с золотой медалью и 37 - с серебряной. Ученики школы совместно с педколлективом завоевали множество грамот и дипломов на различных олимпиадах, турнирах и творческих конкурсах. Так, в 2004 году школа вышла победителем смотра художественной самодеятельности педагогов Орска на фестивале "Народное творчество - столетию профсоюзам". В 2005 году школа награждена дипломом V фестиваля творчества детей "Орфей". В следующем году получен диплом лауреатов V фестиваля "Живой родник". Школа отмечена благодарственным письмом ГК РСМ за активное участие в эстафете Памяти "Великого мужества вечный урок" и многочисленными призами и грамотами за участие в спортивных соревнованиях и турслетах.