The venerable elder Gabriel, known as Gabriel Fyodorovich Zyryanov, approached the Kazan bishop with a request to build a new church in the monastery where the Psalter could be read continuously for the deceased. The church was erected in 1898-1899 according to the design of Kazan architect F. N. Malinovsky. The laying of the foundation took place on May 16, 1898, in the presence of Archbishop Arseniy. During the ceremony, Schema-Archimandrite Gabriel delivered an inspiring speech to those gathered.

The construction of the church required immense efforts from the elder, both spiritual and physical. Despite his illnesses, he inspected the construction site several times a day, checking every brick and climbing the scaffolding. Upon returning to his cell, he continued to ponder the progress of the work, finding no peace. The church was built in just one summer. The interior decoration was entrusted to local craftsmen. An oak carved iconostasis, covered with varnish, was ordered in Kazan based on a sketch by N. S. Fedorov. The icons for it were created by artist Roslyakov.

The church turned out to be very beautiful both outside and inside. It was made of red brick, with one dome adorned with an elegant gilded onion-shaped cupola and external icons, harmoniously fitting into the surrounding landscape. The building had two floors: the lower one housed a room for reading the Psalter with six cells for the readers, and on the upper floor was the church itself, consecrated in honor of Venerable Euphemia and St. Tikhon of Zadonsk. The church accommodated about 300 people. The solemn consecration took place on October 15, 1900, and the church became the burial place for the spiritual father and the overseer of the monastery's brotherhood, Schema-Archimandrite Gabriel.