Die Kirche, die der Tichwiner Ikone der Gottesmutter gewidmet ist, wurde 1777 mit Mitteln des arzamassischen Kaufmanns Matwei Stepanowitsch Masljonkow erbaut. Er brachte in diesen Tempel seine familiäre Reliquie, eine große Ikone der Gottesmutter "Tichwiner". 1787 baute Masljonkow auch eine warme Kirche auf dem Friedhof zu Ehren der Ikone der Gottesmutter "Freude aller Trauernden". In der Sowjetzeit wurde die Kirche "Freude aller Trauernden" zerstört, und die der Tichwiner Ikone gewidmete Kirche wurde 1931 geschlossen und in ihrem Gebäude wurde das städtische Leichenschauhaus untergebracht.

Im Jahr 2001 wurde der Tempel an das Bistum Nischni Nowgorod zurückgegeben. Die Restaurierungsarbeiten begannen 2004, und die Gottesdienste wurden 2005 wieder aufgenommen. Am 7. November 2010 führte der Erzbischof von Nischni Nowgorod und Arzamas Georgij die Weihe des Tempels durch.