Преподобный старец Гавриил, известный как Гавриил Федорович Зырянов, обратился к казанскому преосвященному с просьбой о строительстве нового храма в обители, где можно было бы непрерывно читать Псалтирь по усопшим. Храм был возведен в 1898-1899 годах по проекту казанского архитектора Ф. Н. Малиновского. Закладка состоялась 16 мая 1898 года в присутствии архиепископа Арсения. Во время церемонии схиархимандрит Гавриил произнес вдохновляющую речь перед собравшимися.

Строительство храма требовало от старца огромных усилий, как духовных, так и физических. Несмотря на болезни, он ежедневно несколько раз осматривал стройку, проверял каждый кирпич и поднимался на строительные леса. Вернувшись в келью, он продолжал размышлять о ходе работ, не находя покоя. Храм был построен за одно лето. Внутреннее оформление доверили местным мастерам. По эскизу Н. С. Федорова в Казани был заказан дубовый резной иконостас, покрытый лаком. Иконы для него создал художник Росляков.

Храм получился очень красивым как снаружи, так и внутри. Он был сложен из красного кирпича, с одной главой, украшенной изящной позолоченной луковичной главкой и внешними иконами, гармонично вписывался в окружающий пейзаж. В здании было два этажа: на нижнем располагалось помещение для чтения Псалтири с шестью кельями для чтецов, а на верхнем, сам храм, освященный в честь преподобного Евфимия и святого Тихона Задонского. Храм вмещал около 300 человек. Торжественное освящение состоялось 15 октября 1900 года, и церковь стала усыпальницей для духовника и благочинного братии монастыря, схиархимандрита Гавриила.