El primer asentamiento en el territorio de la actual ciudad apareció no antes del siglo XVI, aunque el relieve del terreno indica la posibilidad de asentamientos más antiguos. El pueblo de Fatezh es conocido desde mediados del siglo XVII. Hasta 1818, la ciudad albergaba la catedral de la Epifanía, construida en 1795. La primera iglesia de piedra con campanario fue erigida en 1868 en el cementerio y se llamaba la iglesia de Bogoslovskaya.

En 1818, con los fondos del comerciante Iván Stepanovich Kharichkov, se construyó una iglesia de piedra con campanario, dedicada a la Protección de la Santísima Madre de Dios. Tras su muerte en 1845, su viuda, Elizaveta Stepanovna, construyó junto a la iglesia de la Protección una iglesia de piedra caliente en honor a la Icono de la Madre de Dios de Tikhvin. Los altares fueron consagrados en honor a la Icono de Tikhvin (central), el beato Andrés (izquierdo) y la justa Elisabet (derecho). En verano, los servicios se llevaban a cabo en la iglesia de la Protección, y en invierno en la de Tikhvin.

La iglesia de Tikhvin fue reparada en 1890, y los Antimins fueron emitidos en 1845, 1875 y 1883. En la iglesia había una biblioteca de 170 volúmenes de literatura espiritual y publicaciones periódicas ortodoxas, para la venta de las cuales se construyeron dos tiendas de piedra. Junto a la iglesia había un cementerio con una cerca de piedra y dos huertos de la iglesia: uno en la cerca, el otro en la calle Veselaya, donado por Matveyev. En 1908, el templo fue visitado por el Obispo Pitirim.

Según la resolución del comité ejecutivo regional del 14 de abril de 1936, la iglesia de la Protección fue cerrada y transferida para la construcción de un club. La iglesia de la Epifanía fue entregada para la construcción de una escuela según la resolución del 11 de julio de 1937. La iglesia de Tikhvin permaneció como la única de las cuatro en la ciudad, se decidió no demolerla, sino convertirla en un almacén. Gracias a esto, el edificio de la iglesia se ha conservado hasta nuestros días.