La historia del monasterio femenino de Blagoveshchensk comienza en 1826, cuando en el pueblo de Betki, del distrito de Menzelinsk, se creó una comunidad de monjas. Seis años después, la comunidad había crecido considerablemente, y la hermana mayor Stefania Stepanova, quien más tarde se convirtió en la primera abadesa del monasterio bajo el nombre de igumenia Filareta, se dirigió al obispo Arcadio Fedorov para solicitar que intercediera ante el Santo Sínodo para transformar la comunidad en un monasterio con sede en Ufa. En 1833, el Sínodo emitió un decreto que requería presentar propuestas sobre las formas de existencia del futuro monasterio. Stefania Stepanova, ya viviendo con las hermanas en Ufa, adquirió varias casas en la calle Usolskaya para la construcción de la comunidad.

En 1838, el Santo Sínodo aprobó la apertura del monasterio femenino de tres clases de Blagoveshchensk en Ufa. En 1845, se asignaron al monasterio 150 desiatinas de tierras de pradera al otro lado del río Ufimsky, así como 400 desiatinas donadas por Yakov Barsov cerca del pueblo de Glumilina. Además, el monasterio recibió como donación un molino en el río Bir cerca de la ciudad de Birsk. El monasterio incluía la iglesia de Alejandro Nevski de 1852, la iglesia en honor de la Anunciación de la Madre de Dios de 1850 y la iglesia en honor del icono milagroso de la Madre de Dios de Iver de 1897. La comunidad estaba rodeada de muros de piedra con torres en las esquinas.

A principios del siglo XX, alrededor de mil quinientas hermanas vivían en el monasterio. En 1868, se abrió una escuela para chicas pobres de vocación espiritual, que estaban completamente mantenidas por el monasterio. En 1892, se organizó un comedor gratuito para mujeres necesitadas de la parte antigua de Ufa y del asentamiento de Zolotukhinskaya.

Con la llegada del poder soviético, el monasterio femenino de Blagoveshchensk fue cerrado, sus valores confiscados y los edificios utilizados como almacenes de farmacia, policlínica y baños. En 1930, se demolió la iglesia de Blagoveshchensk de cinco cúpulas.

El monasterio fue reabierto en Ufa el 27 de septiembre de 1995 por iniciativa del obispo de Ufa y Sterlitamak, y aprobado por el Santo Patriarca de Moscú y de toda Rusia, Alexio II. En marzo de 1998, el monasterio fue trasladado a Sterlitamak, en el territorio de la catedral de San Nicolás. Actualmente, la catedral de San Nicolás es parte del monasterio femenino de Blagoveshchensk, en cuyo territorio se encuentran la iglesia del gran mártir Teodoro Estratilata y la pequeña iglesia bautismal.