Первые сведения об открытии школы относятся к довоенному времени. Из газет того времени мы узнаем, что 5 августа 1936 года в 10 часов утра была принята у строителей школа №22. В 1989 году школа приобретает статус экспериментальной школы №22. В 1993 году  школе присваивается статус Оренбургского муниципального естественно-гуманитарного колледжа. На основании приказа Управления образования администрации г. Оренбурга №290 от 19 декабря 2005 г. наше общеобразовательное учрежедение получило статус Гимназии.