El primer mención del monasterio de la Exaltación de la Cruz en Saratov data de 1680. Fue fundado junto a la iglesia homónima en la Plaza de la Catedral, construida unos años antes, al inicio de la construcción de la nueva Saratov en la orilla derecha. En 1762 se consagró la iglesia de piedra y calefaccionada de Santa Paraskeva, pero a principios del siglo XIX, el monasterio, que había sufrido un incendio, fue cerrado y transformado en parroquia.

El 30 de noviembre (12 de diciembre) de 1829 se emitió un decreto para la restauración del monasterio en su lugar histórico. Esta decisión se tomó debido a la falta de un monasterio femenino en la ciudad, lo que dificultaba el envío de mujeres condenadas a penitencia y no permitía a la Iglesia Ortodoxa combatir eficazmente la propagación del viejo rito. El complejo monástico volvió a incluir las iglesias de la Exaltación de la Santa Cruz, consagrada en 1740 y construida con los fondos del capitán V. Y. Surovtsov, y de la mártir Paraskeva. En 1857 se consagró una tercera iglesia en el edificio del hospital en honor a los santos Jacobo y Pelagia.

El monasterio contaba con parcelas de jardín en el río Guselka, talleres de costura y de iconografía. En 1903, la iglesia de Paraskeva fue reemplazada por una nueva, en honor a San Nicolás el Milagroso, con un altar dedicado a la gran mártir Paraskeva. Fue construida con los fondos de la viuda del comerciante de Saratov A. I. Semidetnova, según el proyecto del ingeniero Y. N. Terlikov. En los años previos a la revolución, el monasterio contaba con 185 monjas, 17 novicias y residentes temporales, un total de 351 personas.

En 1919, el monasterio fue cerrado por las nuevas autoridades, y todos los edificios fueron transferidos a la ciudad. La comunidad monástica se mantuvo hasta 1927, cuando fue disuelta. En 1934 y 1939, ambas iglesias fueron destruidas, y los edificios residenciales y de servicio fueron demolidos en los años 80 durante la construcción del hotel 'Eslovaquia'.

Actualmente, de la cerca del antiguo monasterio solo se han conservado las puertas sagradas. En julio de 2008, el obispo de Saratov y Volsk, Longin, consagró un ícono de San Nicolás el Milagroso en el arco renovado. En el verano de 2006, en una parte del monasterio que se ha conservado, se consagró una iglesia con un altar en honor a la Exaltación de la Santa y Viva Cruz.