Lorsque le Saint-Synode a examiné la demande d'autorisation d'ouvrir le monastère et d'accepter le don, l'archimandrite Alexis a commencé à agir. Le 17 septembre 1862, un comité de construction a été créé, chargé de trouver des fonds et de commencer la construction de l'église près de la source. Le comité était composé de l'abbé de la kinoviya de Kiziltash, l'igoumène Parfeni, tué par les Tatars le 22 août 1866, du prêtre du village de Saly (aujourd'hui Hrouchevka) Ioann Novitski, du chef de l'église de Kishlav, Iov Uzunbeev, et du diacre Stefan Mikho. À l'igoumène Parfeni a été délivré un carnet de collecte pour les dons, et le diacre Mikho devait surveiller les matériaux de construction.

Les fonds pour la construction de l'église ont été rapidement collectés, et dès mai 1863, le comité a commencé à ériger l'église, qui a été construite dans un temps record, en presque deux mois. Le 22 juillet de la même année, la construction était achevée. Cela a été possible grâce à l'énergie et à l'activité économique de l'igoumène Parfeni, qui a transformé la pauvre kinoviya en un monastère prospère au nom de saint Étienne de Sourie. Il venait souvent à cheval de Kiziltash pour aider le nouveau monastère. La première église monastique, dédiée à la sainte martyre Parascève, est devenue une sorte de monument à l'igoumène Parfeni, qui a subi une mort martyr.

L'église était petite, d'une superficie de seulement 5 perches carrées, mais cela suffisait. Elle était entourée d'une galerie couverte pour les priants. Le sol de l'église était en bois, tandis que dans la galerie, il était en argile, et les moniales le réparaient chaque semaine, en bouchant les fissures. L'archimandrite Alexis a ordonné de transférer à l'église les objets liturgiques, les vêtements sacerdotaux et une cloche pesant 12 pouds, collectés par le pèlerin Andronik, qui est devenu par la suite moine de la kinoviya de Kiziltash. Deux autres cloches ont été acquises par le comité à Simferopol. Les vêtements pour l'autel et les autels ont été fournis par l'église épiscopale de la Croix.

Le 26 juillet 1863, le jour de la mémoire de la sainte martyre Parascève, Monseigneur Alexis a solennellement consacré la nouvelle église en présence d'une grande foule, et à partir de ce jour, les offices ont commencé. Au début, un vieux hiéromoine Paul de la kinoviya de Kiziltash a été envoyé pour servir ici, et il est resté jusqu'en 1868, puis il a été remplacé par le hiéromoine Prokopy de l'église de l'Assomption de Bakhchisarai, qui a longtemps été le guide spirituel des habitantes du monastère de Parascève.