En 1702, el 29 de abril, se emitió un decreto para la construcción de una nueva iglesia de madera en nombre de la Resurrección del Señor. La primera iglesia estaba situada en una elevación, donde ahora se encuentra la Casa de Cultura. Incluía un campanario, un pórtico, así como iglesias caliente y fría.

En lugar del templo de madera, se construyó uno de ladrillo en 1855 y 1876. El campanario constaba de ocho niveles y alcanzaba una altura de 55 metros. En el nivel superior, con ocho ventanas, se encontraban las campanas. La gran campana colgaba de una viga resistente en el centro, pesando 205 puds y 9 libras, mientras que el badajo pesaba 12 puds. En clima tranquilo, el sonido de esta campana se escuchaba a una distancia de 10-12 km. En uno de los vanos había una campana de sábado, también grande. Luego seguían la campana horaria y otras más pequeñas.

Detrás del campanario había un pórtico, y detrás de él, las iglesias caliente y fría. En el nivel inferior del campanario se encontraba la entrada principal con puertas de hojas masivas y amplias escaleras revestidas de bandas de hierro. Entre el campanario y el pórtico había dos entradas laterales, llamadas puertas norte y sur, de menor tamaño.

En el pórtico había una entrada a una tienda de dos pisos. En la parte inferior vivían los guardianes, y en la superior, el prosvirny. Aquí colgaban antiguos relojes con un péndulo largo, y se había tendido una cuerda desde la campana del reloj para marcar las horas.

La iglesia caliente, donde se celebraban los servicios en invierno, tenía dos altares y dos tronos: a la derecha en honor de la Presentación de la Virgen María en el Templo, a la izquierda, en honor de San Nicolás el Milagroso.

En la iglesia fría había tres altares: uno central y dos laterales. Era aún más magnífica, con una cúpula y grandes ventanas. La luz entraba no solo por las ventanas laterales, sino también desde arriba. La cúpula estaba adornada con cinco cúpulas, la central de las cuales tenía ventanas, y en su techo estaba representado el Señor de los Ejércitos. De esta cúpula colgaba una cadena, de la cual, frente al altar central, colgaba un candelabro de tres niveles. El iconostasio de la iglesia fría era asombroso, y frente a los altares laterales también colgaban candelabros más pequeños. Ambas iglesias estaban bellamente decoradas.

La magnificencia del templo y los servicios, incluyendo la excelente voz del diácono Shirokshim, el bajo de Nikolai Sircev y el coro dirigido por el regente Andrei Ivanovich, cautivaban a los feligreses.

Toda la construcción estaba rodeada por una cerca de la iglesia con un fundamento de ladrillo y una reja de hierro forjado. Parte de esta reja se ha conservado y ahora rodea el museo.

En la época soviética, el templo fue cerrado y destruido a mediados del siglo XX. La parroquia fue registrada en 1991, y los creyentes formaron un grupo religioso para abogar por la apertura de una casa de oración en Tuj. La cuestión se resolvió positivamente, y se asignó a los creyentes un edificio de la antigua central de comunicaciones, que en 1913 pertenecía al padre Mikhail Kurochkin.

El 28 de junio de 1998, un domingo, bajo el cuarto párroco, el padre Alexander, comenzó la construcción de una nueva iglesia de piedra de la iglesia de la Resurrección, que continúa hasta hoy. El padre Alexander murió trágicamente durante la construcción.

La Iglesia de la Resurrección de Cristo en Tuj fue consagrada el 10 de agosto de 2008.