Als der Heilige Synod die Bitte um die Erlaubnis zur Eröffnung des Klosters und zur Annahme des Geschenks prüfte, begann der hochwürdige Alexius Maßnahmen zu ergreifen. Am 17. September 1862 wurde ein Baukomitee gegründet, das beauftragt wurde, Mittel zu finden und mit dem Bau der Kirche am Quell zu beginnen. Dem Komitee gehörten der Abt der Kiziltash-Kinowia, Igumen Parfenij, der am 22. August 1866 von Tataren ermordet wurde, der Priester aus dem Dorf Saly (heute Grushewka) Ioann Nowitzki, der Kirchenälteste aus Kishlav, Iov Uzunbeev, und der Diakon Stefan Micho an. Igumen Parfenij erhielt ein Sammelbuch für Spenden, und Diakon Micho sollte die Baumaterialien überwachen.

Die Mittel für den Bau der Kirche wurden schnell gesammelt, und bereits im Mai 1863 begann das Komitee mit dem Bau der Kirche, die in rekordverdächtiger Zeit, fast in zwei Monaten, errichtet wurde. Bis zum 22. Juli desselben Jahres war der Bau abgeschlossen. Dies wurde dank der Energie und wirtschaftlichen Tätigkeit von Igumen Parfenij möglich, der die arme Kinowia in ein blühendes Kloster im Namen des heiligen Stefan von Suratsch verwandelte. Er kam oft zu Pferd aus Kiziltash, um dem neuen Kloster zu helfen. Die erste Klosterkirche, die der heiligen Märtyrerin Paraskeva gewidmet war, wurde zu einer Art Denkmal für Igumen Parfenij, der den Märtyrertod starb.

Die Kirche war klein, nur 5 Quadrat-Saschen groß, aber das war ausreichend. Sie war von einer überdachten Galerie für die Betenden umgeben. Der Boden in der Kirche war aus Holz, und in der Galerie aus Lehm, und die Nonnen reparierten ihn jede Woche, indem sie Risse ausbesserten. Der hochwürdige Alexius ordnete an, der Kirche liturgische Geräte, priesterliche Gewänder und eine Glocke mit einem Gewicht von 12 Pud, die von dem Pilger Andronik gesammelt wurden, später Mönch der Kiziltash-Kinowia, zu übergeben. Zwei weitere Glocken erwarb das Komitee in Simferopol. Die Gewänder für den Altar und die Opferaltäre wurden aus der Bischöflichen Kreuzkirche bereitgestellt.

Am 26. Juli 1863, am Festtag der heiligen Märtyrerin Paraskeva, weihte Bischof Alexius feierlich die neue Kirche bei großer Menschenmenge, und ab diesem Tag begannen die Gottesdienste dort. Zunächst wurde der betagte Hieromönch Pavel aus der Kiziltash-Kinowia hierher entsandt, der bis 1868 blieb, und dann wurde er von Hieromönch Prokopij aus dem Uspenski-Kloster in Bachtschisarai abgelöst, der lange Zeit der geistliche Mentor der Bewohnerinnen des Paraskeva-Klosters war.