Die erste Siedlung an der Stelle der heutigen Stadt entstand nicht vor dem 16. Jahrhundert, obwohl die Besonderheiten des Geländes auf die Möglichkeit früherer Siedlungen hinweisen. Fatezh wird als Dorf mit einer Kirchengemeinde seit der Mitte des 17. Jahrhunderts erwähnt. Bis 1818 gab es in der Stadt die Epiphanias-Kathedrale, die 1795 erbaut wurde und die erste steinerne Kirche mit einem Glockenturm war. 1868 wurde die Theologische Friedhofskirche erbaut.

Im Jahr 1818 wurde mit Mitteln des Kaufmanns Ivan Stepanovich Kharichkov eine steinerne Kirche mit Glockenturm zu Ehren der Schutzherrin der Heiligen Gottesmutter errichtet. Nach seinem Tod im Jahr 1845 baute seine Witwe Elizaveta Stepanovna neben der Schutzherrin-Kirche eine warme steinerne Kirche zu Ehren des Tikhvin-Ikone der Gottesmutter. Der zentrale Altar wurde zu Ehren der Tikhvin-Ikone geweiht, der linke zu Ehren des seligen Andreas und der rechte zu Ehren der gerechten Elisabeth.

Die Gottesdienste fanden im Schutzherrin-Kirche im Sommer und in der Tikhvin-Kirche im Winter statt.

Im Landkreis wurden die Schutzherrin-Tikhvin Kirchenschulen hoch geschätzt: die Schutzherrin-Schule (1858), die Schule für Alphabetisierung im Dorf Lyubazh Kolodez (gegründet am 30. Oktober 1893), die einklassige (gegründet am 12. März 1893) und die zweiklassige Kirchenschulen, die durch Spenden der Gemeindemitglieder unter der Schirmherrschaft des Fatezh-Kaufmanns Alexander Vasilyevich Barkov unterstützt wurden. In diesen Schulen unterrichteten hauptsächlich Priester, Diakone und Psalmodisten. Der Priester der Schutzherrin-Kirche war ab dem 27. November 1891 auch der Religionslehrer der Fatezh-Militärmannschaft und der Kirchenschule, Mitglied des Bildungsausschusses des Landkreises seit dem 27. März 1893 und der Dekan des 3. Bezirks seit dem 22. März 1901. Er wurde am 8. März 1899 mit einem Priestergewand ausgezeichnet, erhielt am 22. März 1901 eine violette Kappe und am 6. Mai 1906 eine Kamilavka und war zudem seit 1905 Abgeordneter der Landversammlung des Fatezh-Kreises.

Die Tikhvin-Kirche wurde 1890 renoviert, und die heiligen Antimins wurden 1845, 1875 und 1883 ausgegeben. Die Kirche hatte eine Bibliothek mit 170 Bänden geistlicher Literatur und orthodoxen Periodika, für deren Verkauf zwei steinerne Läden gebaut wurden.

Neben der Kirche befand sich ein Friedhof mit einer steinernen Umzäunung und zwei Kirchengärten: einer im Zaun und der andere in der Veseleya-Straße, gespendet von einem Bewohner namens Matveev. Im Jahr 1908 besuchte der Bischof Pitirim die Kirche.

Laut dem Beschluss des Oblastvollzugsrates vom 14. April 1936 wurde die Schutzherrin-Kirche für "kulturelle Zwecke" geschlossen und für den Bau eines Klubs genutzt. Die Epiphanias-Kirche wurde gemäß dem Beschluss vom 11. Juli 1937 für den Bau einer Schule übergeben. Die Tikhvin-Kirche blieb die einzige der vier in der Stadt, sie wurde nicht abgerissen, sondern in einen Lagerraum umgebaut, wodurch das Kirchengebäude bis heute erhalten blieb.