Le 30 juin 1850, l'Excellence Joseph, évêque d'Orenbourg et d'Oufa, posa la première pierre d'une église en pierre à trois autels, mesurant 16 sur 20 sazhens, au nom de la Très Sainte Mère de Dieu, dédiée à son icône miraculeuse de Tikhvine. En 1861, la construction de l'église fut achevée, et le 10 octobre, l'autel principal fut consacré par le prêtre Alexandre Petrovitch Ostrovidev en l'honneur de la Mère de Dieu. Ostrovidev consacra également le 16 mai 1862 le chapelle du côté droit en l'honneur de l'archange Michel, et le 16 mai 1863, la chapelle du côté gauche en l'honneur du premier martyr, l'archidiacre Étienne, réalisée en vertu d'un vœu de Yefimya Gerasimovna.

Pendant la Première Guerre mondiale, le monastère et son annexe à Samara accueillirent des hôpitaux pour les blessés. En 1922, la commission de district confisqua toutes les valeurs religieuses du monastère, bien qu'il y eût encore 170 sœurs vivant sur place.

En janvier 1929, par une décision du comité exécutif de Buzuluk, approuvée par le comité exécutif de la région de la Volga moyenne le 28 janvier 1930, le monastère féminin de Tikhvine fut fermé. En 1935, les bâtiments du monastère furent transférés au ministère de l'énergie : une centrale électrique diesel fut installée dans la cathédrale principale de Tikhvine, et d'autres bâtiments furent utilisés comme entrepôts.

En 1936, les cellules du monastère devinrent des cellules d'une prison de transit, où des tortures et des exécutions de prisonniers, y compris des membres du clergé et des habitants de deux monastères de Buzuluk, eurent lieu. C'est ici que le vénérable schemamonk Maxime Piliptsov fut emprisonné et subit un martyre.

Plus tard, les bâtiments du monastère abritèrent une entreprise de transport urbain. Le complexe monastique a été presque entièrement préservé, à l'exception de l'église en bois au nom de Saint Nicolas et du clocher, détruits à l'époque soviétique.

Le 19 juillet 2000, par décision du Saint Synode, la paroisse de Tous les Saints à Buzuluk fut transformée en monastère féminin de Tikhvine.