The history of the Annunciation Women's Monastery dates back to 1826, when a community of cell attendants was established in the village of Betki in the Menzelinsk district. Six years later, the community had grown significantly, and the elder sister Stefania Stepanova, who later became the first abbess of the monastery under the name of Abbess Philareta, appealed to Bishop Arkady Fedorov to intercede with the Holy Synod for the transformation of the community into a monastery located in Ufa. In 1833, the Synod issued a decree requiring proposals for the future monastery's existence. Stefania Stepanova, already living with the sisters in Ufa, acquired several houses on Usolskaya Street for the construction of the monastery.

In 1838, the Holy Synod approved the establishment of the Annunciation three-class women's monastery in Ufa. In 1845, the monastery was allocated 150 desyatins of meadow land across the Ufa River, as well as 400 desyatins donated by Yakov Barsov near the village of Glumilina. Additionally, the monastery received a mill on the Biry River near the city of Birsk as a gift. The monastery included the Church of Alexander Nevsky built in 1852, the Church of the Annunciation of the Mother of God built in 1850, and the Church of the Iveron Mother of God, a miraculous icon built in 1897. The monastery was surrounded by stone walls with towers at the corners.

At the beginning of the 20th century, about one and a half thousand sisters lived in the monastery. In 1868, a school was opened for impoverished girls of spiritual rank, who were fully supported by the monastery. In 1892, a free dining hall was organized for needy women from the old part of Ufa and the Zolotukhin settlement.

With the advent of Soviet power, the Annunciation Women's Monastery was closed, its valuables confiscated, and the buildings were used as pharmacy warehouses, a clinic, and baths. In 1930, the five-domed Annunciation Church was demolished.

The monastery was reopened in Ufa on September 27, 1995, at the request of the Bishop of Ufa and Sterlitamak and was approved by His Holiness Patriarch Alexy II of Moscow and All Russia. In March 1998, the monastery was relocated to Sterlitamak on the territory of the Nikolsky Cathedral. Currently, the Holy Nikolsky Cathedral is part of the Annunciation Women's Monastery, which includes the church of Saint Theodore Stratilates and a small baptismal church.