Оренбургская женская прогимназия (2-я женская гимназия г. Оренбурга) появилась в результате преобразования в 1870 году женского училища 2-го разряда (открыто в 1860 г.).  В 1907 году  женская прогимназия была преобразована во 2-ю женскую гимназию г. Оренбурга. Учебное заведение располагалось в непосредственной близости от Оренбургской 1-й женской гимназии. В 1919 году 2-я женская гимназия реорганизована в трудовую школу II ступени № 2.