L'histoire du monastère féminin de Blagoveshchensk commence en 1826, lorsque dans le village de Betki, dans le district de Menzelinsk, une communauté de moniales a été créée. Six ans plus tard, la communauté avait considérablement augmenté, et la sœur aînée Stéphanie Stepanova, qui devint plus tard la première abbesse du monastère sous le nom de mère supérieure Philaret, s'adressa à l'Évêque Arcady Fedorov pour demander d'intercéder auprès du Saint-Synode pour transformer la communauté en monastère situé à Oufa. En 1833, le Synode a émis un décret demandant des propositions sur les moyens d'existence du futur monastère. Stéphanie Stepanova, vivant déjà avec ses sœurs à Oufa, a acquis plusieurs maisons sur la rue Usolskaya pour construire l'établissement.

En 1838, le Saint-Synode a approuvé l'ouverture à Oufa du monastère féminin de Blagoveshchensk à trois classes. En 1845, le monastère a reçu 150 dessiatines de terres de prairies de l'autre côté de la rivière Oufa, ainsi que 400 dessiatines offertes par Yakov Barsov près du village de Glumilina. De plus, le monastère a reçu en don un moulin sur la rivière Bir près de la ville de Birsk. Le monastère comprenait l'église Alexandre Nevski de 1852, l'église en l'honneur de l'Annonciation de la Vierge Marie de 1850 et l'église en l'honneur de l'icône miraculeuse de la Mère de Dieu d'Iver de 1897. L'établissement était entouré de murs en pierre avec des tours aux coins.

Au début du XXe siècle, environ 1500 sœurs vivaient dans le monastère. En 1868, une école a été ouverte pour les jeunes filles pauvres de la classe spirituelle, qui étaient entièrement entretenues par le monastère. En 1892, une cantine gratuite a été organisée pour les femmes pauvres de l'ancienne partie d'Oufa et du faubourg de Zolotukhino.

Avec l'arrivée du pouvoir soviétique, le monastère féminin de Blagoveshchensk a été fermé, ses biens confisqués, et les bâtiments utilisés comme dépôts pharmaceutiques, polyclinique et bains. En 1930, l'église à cinq dômes de Blagoveshchensk a été démolie.

Le monastère a été rouvert à Oufa le 27 septembre 1995 à la demande de l'évêque d'Oufa et de Sterlitamak et approuvé par le Saint Patriarche de Moscou et de toute la Russie Alexis II. En mars 1998, le monastère a été transféré à Sterlitamak sur le territoire de la cathédrale Saint-Nicolas. Actuellement, la cathédrale Saint-Nicolas fait partie du monastère féminin de Blagoveshchensk, dont le territoire abrite l'église du saint grand martyr Théodore Stratilate et une petite église de baptême.