La igumenia Paraskeva se enfrentó a numerosas tareas, y una de las principales fue la construcción de la catedral en nombre de la Trinidad Vivificante. Aunque la iglesia de Santa Paraskeva fue reconstruida y ampliada, seguía siendo demasiado pequeña para la creciente comunidad. Las hermanas deseaban construir un nuevo templo, ya que la antigua iglesia era pequeña y los nuevos edificios del monasterio la ocultaban de la vista de los peregrinos. Sin embargo, no había fondos suficientes para la construcción. El consejo del monasterio decidió prepararse gradualmente para la construcción y obtuvo permiso de la Administración de Bienes del Estado para extraer piedra en la montaña Obi-kir, ubicada a cinco verstas del monasterio. La madre igumenia decidió comenzar la construcción de un majestuoso templo. El obispo Martinian bendijo esta iniciativa y el 24 de julio de 1894, junto con el clero, llevó a cabo la solemne consagración del lugar y la colocación de la primera piedra del nuevo templo.

El proyecto del nuevo templo fue diseñado por el arquitecto Valentin Augustovich Feldman. Se planeó construirlo en un estilo ruso puro del siglo XVII, de dos pisos. En la planta baja debía encontrarse la iglesia en nombre de Santa Paraskeva, la cripta y las calderas de calefacción. El templo superior estaba planeado para tener tres altares: el altar principal en nombre de la Santa Trinidad, el norte, del Arcángel Miguel, y el sur, de la Asunción de la Madre de Dios. El templo superior estaba diseñado para 700 personas, y el inferior para 200. El costo estimado de la catedral era de cien mil rublos.

Esta suma era enorme para el monasterio, y la comunidad no contaba con tales fondos. El prelado Martinian pidió ayuda en la construcción al procurador general del Santo Sínodo, K. P. Pobiedonoscev, quien asignó 3000 rublos del capital benéfico de Medyntsev. El conde N. F. Heyden donó 9000 rublos en honor al nacimiento de su hija Maria. El terrateniente de la provincia de Tavrida, P. V. Popov, añadió otros 5000 rublos. Gracias a estas grandes donaciones, la construcción pudo comenzar, y se contrataron constructores experimentados. Según el contrato con el contratista, la construcción de la catedral debía durar 10 años y completarse a más tardar en 1905. Sin embargo, la construcción no se completó debido a la guerra, la revolución y el cierre del monasterio. En 1929, la catedral fue volada. Actualmente, la catedral en honor a la Trinidad Vivificante se está restaurando sobre la antigua base.