En primavera de 1895, la monja Leonida se dirigió al Obispo Savva con la solicitud de permitir la construcción de un nuevo templo. El Obispo dio su bendición. Poco después, la monja recibió la bendición para la construcción de parte de Juan de Kronstadt, quien le entregó 20 rublos, diciendo que era la primera ofrenda para el templo. Le aconsejó construir el nuevo templo sin tocar el viejo, para no privar a los clérigos de su lugar. Así comenzó la obra de construcción de la catedral con la bendición del santo y gran Luminar de la tierra rusa.

El 12 de mayo de 1896 se realizó la colocación de la piedra del templo en honor de la Santísima Trinidad Vivificante, con capillas en honor de la Madre de Dios de Shestakovo y del Santo Príncipe Georgio Vsevolodovich. Los enormes gastos recayeron sobre la abadesa, la monja Leonida. Para la construcción se necesitaban piedras y grandes bloques para los cimientos, que había que extraer a más de cien verstas, y la cal debía ser traída de lejos. Con los ladrillos hubo más suerte, ya que una fábrica de ladrillos se construyó a cinco verstas del monasterio en su terreno. Gracias a la misericordia de la Madre de Dios, el templo se completó en 12 años. Esto podría haber sucedido antes, si no fuera por el incendio en la noche del 8 de julio de 1900, cuando casi todos los edificios de la comunidad fueron destruidos, excepto el edificio escolar. El templo reconstruido fue enlucido, tenía dos estufas de calefacción y dos estufas en el altar mayor. El iconostasio para los tres altares fue realizado en San Petersburgo, las íconos del altar principal también, y el iconostasio de la capilla fue pintado por las hermanas del monasterio, principalmente cantoras.

El 17 de diciembre de 1906, el monasterio de Shestakovo celebró la consagración de la catedral, que fue realizada por el Arzobispo de Tver y Kashin, Alexio. El 26 de noviembre de 1908, el monasterio celebró la consagración de la segunda capilla en honor de la Madre de Dios de Shestakovo, también realizada por el Obispo Alexio. Así fueron los sorprendentes caminos de la providencia divina en el destino del monasterio de Shestakovo, que en 20 años se transformó de comunidad en monasterio.

En la década de 1930, el monasterio fue destruido. De la catedral solo quedó la gigantesca cúpula sobre cuatro columnas.