La iglesia, dedicada a la icono de Tikhvin de la Madre de Dios, fue construida en 1777 con los fondos del comerciante arzamásense Matvey Stepanovich Maslyonkov. Él trajo a este templo su sagrada familia, una gran icono de la Madre de Dios "Tikhvin". En 1787, Maslyonkov también construyó en el cementerio un templo cálido en honor a la icono de la Madre de Dios "Consuelo de todos los afligidos". En la época soviética, el templo "Consuelo de todos los afligidos" fue destruido, y la iglesia dedicada a la icono de Tikhvin fue cerrada en 1931, y en su edificio se instaló la morgue de la ciudad.

En 2001, el templo fue devuelto a la diócesis de Nizhni Nóvgorod. Los trabajos de restauración comenzaron en 2004, y los servicios religiosos se reanudaron en 2005. El 7 de noviembre de 2010, el arzobispo de Nizhni Nóvgorod y Arzamás, Georgiy, realizó la ceremonia de consagración del templo.