El 30 de junio de 1850, el Ilustrísimo José, obispo de Orenburgo y Ufá, colocó la primera piedra de un templo de piedra de tres altares, de 16 por 20 sazhen, en nombre de la Santísima Virgen María, dedicado a su milagroso ícono de Tikhvin. En 1861, se completó la construcción del templo, y el 10 de octubre, el altar mayor fue consagrado por el sacerdote Alexander Petrovich Ostrovidev en honor a la Madre de Dios. Ostrovidev también consagró el 16 de mayo de 1862 una capilla en el lado derecho en honor al Arcángel Miguel, y el 16 de mayo de 1863, una capilla en el lado izquierdo en honor al primer mártir, el Arcediácono Esteban, realizada por voto de Eufimia Gerasimovna.

Durante la Primera Guerra Mundial, el monasterio y su filial en Samara albergaron hospitales para los heridos. En 1922, la comisión del distrito confiscó todos los valores eclesiásticos del monasterio, aunque aún residían allí 170 hermanas.

En enero de 1929, por decreto del comité ejecutivo del distrito de Buzuluk, aprobado por el comité ejecutivo de la región del Medio Volga el 28 de enero de 1930, el monasterio de mujeres de Tikhvin fue cerrado. En 1935, los edificios del monasterio fueron entregados al departamento de energía: en la catedral principal de Tikhvin se instaló una planta de energía diésel, y en otros, almacenes.

En 1936, las celdas del monasterio se convirtieron en celdas de una prisión de tránsito, donde se llevaron a cabo torturas y fusilamientos de prisioneros, incluidos representantes del clero y residentes de dos monasterios de Buzuluk. Aquí fue encarcelado y sufrió una muerte martirial el venerado esquimónaco Maxim Pilipcov.

Más tarde, en los edificios del monasterio se estableció una empresa de transporte urbano. El complejo del monasterio se ha conservado casi en su totalidad, excepto por la iglesia de madera en honor al Santo Nicolás y el campanario, que fueron destruidos en la época soviética.

El 19 de julio de 2000, por decisión del Santo Sínodo, la parroquia de Todos los Santos en Buzuluk fue transformada en el monasterio de mujeres de Tikhvin.