Die erste Siedlung auf dem Gebiet der heutigen Stadt entstand nicht vor dem 16. Jahrhundert, obwohl das Gelände auf die Möglichkeit früherer Siedlungen hinweist. Das Dorf Fatezh ist seit der Mitte des 17. Jahrhunderts bekannt. Bis 1818 befand sich in der Stadt die Epiphaniaskathedrale, die 1795 erbaut wurde. Die erste steinerne Kirche mit Glockenturm wurde 1868 auf dem Friedhof errichtet und hieß die Theologische.

Im Jahr 1818 wurde mit Mitteln des Kaufmanns Ivan Stepanovich Kharichkov eine steinerne Kirche mit Glockenturm, die der Schutzherrin der Heiligen Gottesmutter geweiht war, erbaut. Nach seinem Tod im Jahr 1845 baute seine Witwe Elizaveta Stepanovna neben der Schutzkirche eine warme steinerne Kirche zu Ehren der Tichwiner Ikone der Gottesmutter. Die Altäre wurden zu Ehren der Tichwiner Ikone (zentral), des seligen Andreas (links) und der gerechten Elisabeth (rechts) geweiht. Im Sommer fanden die Gottesdienste in der Schutzkirche statt, im Winter in der Tichwiner Kirche.

Die Tichwiner Kirche wurde 1890 renoviert, und die Heiligen Antimins wurden 1845, 1875 und 1883 ausgestellt. In der Kirche gab es eine Bibliothek mit 170 Bänden geistlicher Literatur und orthodoxen Zeitschriften, für deren Verkauf zwei steinerne Läden gebaut wurden. Neben der Kirche befand sich ein Friedhof mit steinerner Umzäunung und zwei Kirchgärten: einer im Zaun, der andere in der fröhlichen Straße, gespendet von Matveev. Im Jahr 1908 besuchte der Bischof Pitirim die Kirche.

Laut dem Beschluss des Oblastvollzugsorgans vom 14. April 1936 wurde die Schutzkirche geschlossen und für den Bau eines Klubs übergeben. Die Epiphaniaskirche wurde gemäß dem Beschluss vom 11. Juli 1937 für den Bau einer Schule übergeben. Die Tichwiner Kirche blieb die einzige von vier in der Stadt, es wurde beschlossen, sie nicht abzureißen, sondern in ein Lager umzubauen. Dank dessen ist das Gebäude der Kirche bis heute erhalten geblieben.