В 1859 году Оренбургское городское управление выделило женской духовной общине участок земли площадью 10 десятин (около 10,9 гектара) севернее христианского кладбища. На этом участке были построены первые здания общины на средства купцов Николая и Стефана Михайловичей Деевых. В 1864 году было начато строительство первого капитального сооружения — двухэтажного келейного корпуса, завершённого в 1865 году. Официальное открытие Успенской женской общины состоялось 17 февраля 1866 года, в ознаменование чего началось строительство домовой церкви во имя святителя Николая Чудотворца, освящённой в 1867 году. В том же году общине было разрешено иметь собственную печать. Настоятельницей общины стала монахиня Таисия (в миру Татьяна Алексеевна Кононова), постриженная в монашество 9 августа 1867 года.
Указом Святейшего Синода от 28 сентября 1872 года община была преобразована в Успенский общежительный женский монастырь. В 1868 году был заложен главный двухэтажный каменный храм во имя Успения Пресвятой Богородицы по проекту архитектора К. А. Тона. Строительство храма велось на благотворительные взносы и средства, собранные монахинями по всей России. Первый из престолов был освящён 14 сентября 1875 года, последний — 30 сентября 1884 года. В 1885 году началось строительство пятиярусной колокольни, завершённое в 1888 году. На втором этаже колокольни в 1893 году была устроена церковь в честь Иверской иконы Божией Матери, освящённая 19 сентября того же года. В 1906 году на колокольне были установлены башенные часы.
В период с 1890 по 1910 годы монастырь активно развивался. Были построены двухэтажный корпус для проживания сестёр, больница, игуменский корпус, обширная трапезная, мастерские, привратницкая, церковно-приходская школа и флигель на скотном дворе. В одном из корпусов был устроен приют для девочек-сирот, поддерживаемый на средства местного купечества. В обители действовали свечной завод, пекарня, снабжавшая просфорами все церкви Оренбурга, и 19 мастерских, включая иконописную, золотошвейную, ковровую, переплётную и малярную. На монастырском хуторе развивалось сельское хозяйство. Продукция монастыря, включая оренбургские пуховые платки, получала признание на международных выставках, например, в 1899 году на Всемирной выставке в Чикаго .
В 1923 году монастырь был закрыт. В течение 1920-х годов были уничтожены многие сооружения, включая храм и колокольню, взорванные в 1928 году. Монахини были выселены и устраивались на жительство в частных домах, преимущественно в Форштадте, зарабатывая себе на жизнь рукоделием. Монастырские владения были переданы в пользование школы воздушного боя .
