Le premier établissement sur le territoire de la ville moderne est apparu au plus tôt au 16ème siècle, bien que le relief de la région indique la possibilité d'établissements plus anciens. Le village de Fatej est connu depuis le milieu du 17ème siècle. Jusqu'en 1818, la ville abritait la cathédrale de l'Épiphanie, construite en 1795. La première église en pierre avec un clocher a été érigée en 1868 au cimetière et s'appelait l'église de Bogoslovsk.

En 1818, grâce aux fonds du marchand Ivan Stepanovich Kharichkov, une église en pierre avec un clocher a été construite, dédiée à la Protection de la Sainte 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 Tikhvine de la Mère de Dieu. Les autels ont été consacrés en l'honneur de l'icône de Tikhvine (central), du bienheureux André (gauche) et de la juste Élisabeth (droite). En été, les services avaient lieu dans l'église de la Protection, et en hiver dans l'église de Tikhvine.

L'église de Tikhvine 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 publications périodiques orthodoxes, pour la vente desquelles deux boutiques en pierre ont été construites. Près de l'église se trouvait un cimetière avec une clôture en pierre et deux jardins d'église : l'un dans la clôture, l'autre dans la rue Veseleïa, donné par Matveïev. 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 et transférée pour la construction d'un club. L'église de l'Épiphanie a été donnée pour la construction d'une école par décision du 11 juillet 1937. L'église de Tikhvine est restée la seule des quatre dans la ville, il a été décidé de ne pas la démolir, mais de la réaménager en entrepôt. Grâce à cela, le bâtiment de l'église a été préservé jusqu'à nos jours.