Школа № 25 располагается в Ленинском районе по адресу: ул. Фучика, дом № 5. Открыта в 1972 году. Занимает типовое кирпичное трехэтажное здание. Первый руководитель - Попов Владимир Васильевич, который в дальнейшем возглавлял управление образования облисполкома Оренбургской области. Действующий руководитель - Евсюков Сергей Николаевич.
Школа прочно вошла в число передовых учебных заведений города Орска. Здесь трудятся авторитетные преподаватели: Владимир Степанович Ульянов (работает в школе с момента ее основания), Валентина Федоровна Долматова, Екатерина Федоровна Неберекутина, Ольга Александровна Архипова. Учитель начальных классов Ольга Васильевна Еременко стала лауреатом президентской премии 2007 года.
Школу окончили 21 человек с золотой медалью и 43 - с серебряной. Среди выпускников известные люди: Н.М. Зверева - заместитель начальника Оренбургского областного отдела по контролю и обеспечению потребительского рынка; Ф.Х. Шарипов - председатель профсоюзного комитета Орского механического завода; М.В. Батурина - директор школы № 1; Н.Ю. Сазонова - директор школы № 16; С.М. Абрамов - декан физмата ОГТИ; О.В. Степанов - генерал-майор пограничных войск; П.А. Малков - хоккеист, удостоенный звания "Заслуженный мастер спорта России"; А.В. Болдырев - тяжелоатлет, удостоенный звания "Заслуженный мастер спорта".
Ученики данного учебного заведения регулярно становятся победителями и призерами различных предметных олимпиад, удостаивались премии губернатора в 2004 и 2006 годах. Среди победителей олимпиад: Олег Курганов (дипломант премии имени В.П. Поляничко 2004 года) и Дарина Родичева. Традиционно в школе проводится конкурс "Папа, мама, я - спортивная семья", организуемый при участии фирмы ЗАО "УТСП".