Das Heilige Nikolaevskaya Frauenkloster wurde offiziell am 22. Mai 2018 im Dorf Pokrovka im Neosergijewski Bezirk der Region Orenburg eröffnet. Der erste Bischofs-Gottesdienst fand in den "Heiligen Höhlen" der Region statt. Die Gründung des Klosters wurde auf einer Sitzung des Heiligen Synods der Russisch-Orthodoxen Kirche genehmigt.

Die Priorin des Klosters wurde die Nonne Ioanna Boyarskaya, die den Bischöfen Weniamin und Alexij Ikonen des Schutzpatrons des Klosters schenkte. Der Metropolit äußerte die Hoffnung, dass im nächsten Jahr in der Region eine weitere Kathedrale entstehen könnte. Die Eröffnung endete mit einem Kreuzgang vom Ort der Liturgie zur zukünftigen Kirche des Klosters, wo das Kreuz geweiht wurde.

Die Geschichte des Nikolausklosters beginnt im Jahr 1896, als sich der Einsiedler Zacharij Karzew am Ufer der Samara bei Pokrovka niederließ. Ihm erschien eine Vision, in der Johannes von Kronstadt den Ort für den Bau eines Männerklosters wies. Im Verlauf der Arbeiten fand Zacharij Anhänger, mit denen er ein weit verzweigtes unterirdisches Netzwerk schuf. Später wurde ein Bruderschaftsgebäude mit einer Speisehalle und einer Kapelle errichtet, und 1909 gründete der Heilige Synod das Nikolaevski Skit. Vier Jahre später wurde es ein selbstständiges Kloster. In hungernden Jahren unterstützte das Kloster die lokale Bevölkerung und hatte einen reichen Hof. Während des Ersten Weltkriegs gab es hier ein Lazarett für Verwundete. Nach der Revolution wurde das Eigentum des Klosters nationalisiert, und 1922, nach dem Tod des Abtes Zosima, wurden die Mönche vertrieben.

Die Wiederbelebung der Heiligen Höhlen begann im Jahr 2002. Im Jahr 2005 wurde die Kirche der Geburt Johannes des Täufers geweiht, und in den Höhlen wurde ein neuer unterirdischer Tempel zu Ehren der Heiligen Anton und Theodosius der Höhlen eröffnet. An den Stellen der zerstörten Kirche, Kapelle und des Klosterfriedhofs wurden Kreuze aufgestellt, ein Glockenturm gebaut, ein Brunnen geweiht und eine Kapelle errichtet.