Dans la rue Gorky, près de l'ancien cimetière, se trouve l'église de Tous les Saints, dont la construction a commencé au début du XXe siècle. Cela est attesté par les dates conservées à l'intérieur du bâtiment. Les fonds pour la construction ont été alloués par Mikhaïl Fiodorovitch Sapojnikov, citoyen d'honneur de la ville et marchand de deuxième guilde. Son entreprise commerciale se distinguait par un haut niveau de service et d'ordre. Sapojnikov a fait don de sommes importantes pour le développement de la ville, grâce auxquelles des hospices, des gymnases et un hôpital municipal ont été ouverts. Son fils, Konstantin Mikhaïlovitch, a poursuivi l'œuvre noble de son père et a achevé la construction de l'église de Tous les Saints. Les descendants de Mikhaïl Fiodorovitch vivent encore à Gorokhovets et visitent l'église construite par leur ancêtre.

À l'origine, une vieille église en bois se tenait à cet endroit. La nouvelle église en pierre comprenait le volume principal, la salle à manger et le clocher. Elle est couronnée d'un dôme sphérique avec une petite coupole. L'église, construite en brique rouge, est un bel exemple de style russo-byzantin, avec un bâtiment principal volumineux et des annexes en réduction par paliers. Les façades de l'église sont richement décorées d'arcades, de frises, de corniches et de niches.

L'église de Tous les Saints garde la mémoire des clercs qui y ont servi, tels que le prêtre Piotr Gorbunov et le protodiacre Nicolas Aliakrianski. Non loin de l'église, au pied de la montagne Pujalova, se trouve une chapelle à la source de la Trinité, qui, selon la légende, est apparue après qu'une énorme figure d'un héros russe est apparue sur la montagne, effrayant l'armée du khan de Kazan.

À l'époque soviétique, l'église a été fermée, mais en 1994, après une rénovation complète, des services ont de nouveau été célébrés ici. Aujourd'hui, l'église de Tous les Saints est un temple actif où les offices ont lieu principalement les jours de fête et les week-ends.