Die erste Erwähnung des Saratower Kreuzerhöhungsklosters datiert auf das Jahr 1680. Es wurde an der gleichnamigen Kirche auf dem alten Sobornaya-Platz gegründet, die einige Jahre zuvor, zu Beginn des Baus des neuen rechten Ufers von Saratow, errichtet wurde. 1762 wurde die steinerne, warme Kirche der Heiligen Paraskeva geweiht, aber zu Beginn des 19. Jahrhunderts wurde das Kloster, das durch einen Brand beschädigt wurde, geschlossen und in eine Pfarrei umgewandelt.

Am 30. November (12. Dezember) 1829 erging ein Erlass zur Wiederherstellung des Klosters an seinem historischen Standort. Diese Entscheidung wurde aufgrund des Fehlens eines Frauenklosters in der Stadt getroffen, was die Sendung verurteilter Verbrecherinnen zur Buße erschwerte und der Orthodoxen Kirche nicht erlaubte, effektiv gegen die Verbreitung des Altgläubigentums zu kämpfen. In den Klosterkomplex wurden erneut die Tempel der Kreuzerhöhung des Lebensspendenden Kreuzes des Herrn, geweiht 1740 und auf Kosten von Kapitän V. J. Surowzew erbaut, und der Heiligen Märtyrerin Paraskeva aufgenommen. 1857 wurde im Krankenhausgebäude eine dritte Kirche zu Ehren der Heiligen Jakob und Pelagia geweiht.

Das Kloster hatte Gartenflächen am Fluss Guselka, Näh- und Ikonenmalwerkstätten. 1903 wurde die Paraskeva-Kirche durch eine neue ersetzt, zu Ehren des heiligen Nikolaus des Wundertäters, mit einer Kapelle der heiligen Großmärtyrerin Paraskeva. Sie wurde auf Kosten der Witwe des Saratower Kaufmanns A. I. Semidetnova nach dem Entwurf des Ingenieurs J. N. Terlikov erbaut. In den vorrevolutionären Jahren zählte das Kloster 185 Nonnen, 17 Novizinnen und vorübergehend Wohnende, insgesamt 351 Personen.

1919 wurde das Kloster von den neuen Behörden geschlossen, und alle Gebäude wurden der Stadt übergeben. Die Mönchsgemeinschaft bestand bis 1927, als sie aufgelöst wurde. 1934 und 1939 wurden beide Kirchen zerstört, und die Wohn- und Wirtschaftsgebäude wurden in den 1980er Jahren beim Bau des Hotels „Slowakei“ abgerissen.

Heute sind von der Umfriedung des ehemaligen Klosters nur die heiligen Tore erhalten geblieben. Im Juli 2008 weihte der Bischof von Saratow und Wolsk, Longin, das Ikone des heiligen Nikolaus des Wundertäters im erneuerten Torbogen. Im Sommer 2006 wurde in einem teilweise erhaltenen Raum des Klosters eine Kirche mit einem Altar zu Ehren der Kreuzerhöhung des Ehrwürdigen und Lebensspendenden Kreuzes des Herrn geweiht.