Школа № 45 располагалась в Советском районе в поселке Гудрон на улице Петровского. Первоначально имела номер 35. Наряду со школами №№ 33 (в настоящее время гимназия № 1), 37, 63 и 88 составляла Орский сектор учебных заведений, входящих в структуру ЮУЖД Министерства путей сообщения СССР. Данные школы были построены в местах компактного проживания работников железнодорожного транспорта.
В ходе реформ конца XX века практика ведомственных учебных заведений общего образования была прекращена, все школы были переданы в подчинение муниципалитету - Управлению образования администрации города Орска. Школа № 35 получила 45-й номер. В ходе дальнейших реорганизаций в 2005 году коллектив школы № 45 был включен в состав школы № 88.