Le premier établissement à l'emplacement de l'actuelle ville est apparu au plus tôt au 16ème siècle, bien que les caractéristiques du relief indiquent la possibilité de colonies plus anciennes. En tant que village avec une paroisse, Fatej est mentionné depuis le milieu du 17ème siècle. Jusqu'en 1818, la ville abritait la cathédrale de l'Épiphanie, construite en 1795, qui est devenue la première église en pierre avec un clocher. En 1868, l'église funéraire théologique a été construite.

En 1818, grâce aux fonds du marchand Ivan Stepanovich Kharichkov, une église en pierre avec un clocher a été érigée en l'honneur de la Protection de la Vierge. Après sa mort en 1845, sa veuve, Elizaveta Stepanovna, a construit près de l'église de la Protection une église en pierre chauffée en l'honneur de l'icône de la Mère de Dieu de Tikhvin. L'autel central a été consacré en l'honneur de l'icône de Tikhvin, le gauche, en l'honneur du bienheureux André, et le droit, en l'honneur de la juste Élisabeth.

Les services étaient célébrés dans l'église de la Protection en été, et dans l'église de Tikhvin, en hiver.

Dans le district, les écoles paroissiales de la Protection-Tikhvin étaient très appréciées : l'école de la Protection (1858), l'école d'alphabétisation dans le village de Lyubazh Kolodez (fondée le 30 octobre 1893), l'école paroissiale à classe unique (fondée le 12 mars 1893) et l'école paroissiale à deux classes, qui étaient financées par les dons des paroissiens sous la direction du marchand fatej Alexander Vasilyevich Barkov. Dans ces écoles, l'enseignement était principalement assuré par des prêtres, des diacres et des psalmistes. Le prêtre de l'église de la Protection, à partir du 27 novembre 1891, était également l'instructeur de l'équipe militaire de Fatej et de l'école paroissiale, membre du conseil éducatif du district depuis le 27 mars 1893 et archiprêtre du 3ème district depuis le 22 mars 1901. Il a été récompensé par un manteau le 8 mars 1899, une chasuble violette le 22 mars 1901 et une kamilavka le 6 mai 1906, et a également été député de l'assemblée zemstvo pour le district de Fatej depuis 1905.

L'église de Tikhvin a été rénovée en 1890, et les saints antimins ont été délivrés en 1845, 1875 et 1883. L'église avait une bibliothèque de 170 volumes de littérature spirituelle et des périodiques orthodoxes, pour la vente desquels deux boutiques en pierre ont été construites.

À côté de l'église se trouvait un cimetière avec une clôture en pierre et deux jardins d'église : l'un dans l'enceinte, l'autre dans la rue Veseleïa, donné par un habitant nommé Matveev. En 1908, l'église a été visitée par l'évêque Pitirim.

Selon la décision du comité exécutif régional du 14 avril 1936, l'église de la Protection a été fermée pour des "besoins culturels" et a été donnée pour la construction d'un club. L'église de l'Épiphanie a été transférée pour la construction d'une école par décision du 11 juillet 1937. L'église de Tikhvin est restée la seule des quatre dans la ville, elle a été décidée de ne pas être démolie, mais de la reconstruire en entrepôt, ce qui a permis à l'édifice de l'église de subsister jusqu'à nos jours.