Муниципальное общеобразовательное автономное учреждение «Средняя общеобразовательная школа № 5 г. Орска имени Жантаса Бахитжановича Жолдинова»  начало деятельность в 30-х годах 20 века.  Первого апреля 1960 года  школа переехала в четырех этажное здание по пер. Больничному, 20.
В 2010-2011 годах был проведен капитальный ремонт здания. В 2014 году после ремонта здания по пер. Больничному, 5 на базе школы были открыты дошкольные группы.
В 2015 году на основании постановления администрации г. Орска путем реорганизации образовательной организации присоединено МOAУ «ООШ № 12 г. Орска», расположенное в п. Джанаталап по ул. Южной , 21.
В 2019 году на основании постановления администрации г. Орска школе присвоено имя Героя Российской Федерации – имени Жантаса Бахитжановича Жолдинова.
MOAУ «СОШ № 5 г. Орска» представляет собой модель классической общеобразовательной школы, открытой для всех обучающихся, готовой обеспечить высокий уровень подготовки по всем предметам.