En la calle Gorky, cerca del antiguo cementerio, se encuentra la iglesia de Todos los Santos, cuya construcción comenzó a principios del siglo XX. Esto lo atestiguan las fechas que se han conservado dentro del edificio. Los fondos para la construcción fueron proporcionados por Mijaíl Fiódorovich Sapozhnikov, ciudadano honorario de la ciudad y comerciante de segunda guilda. Su negocio comercial se caracterizaba por un alto nivel de servicio y orden. Sapozhnikov donó sumas significativas para el desarrollo de la ciudad, gracias a lo cual se abrieron asilos, gimnasios y el hospital de la ciudad. Su hijo, Konstantin Mijáilovich, continuó la noble labor de su padre y completó la construcción de la iglesia de Todos los Santos. Los descendientes de Mijaíl Fiódorovich aún viven en Gorokhovets y visitan la iglesia construida por su antepasado.

Inicialmente, en este lugar había una antigua iglesia de madera. La nueva iglesia de piedra incluía el volumen principal, la sala de comidas y el campanario. Está coronada por una cúpula esférica con una pequeña linterna. La iglesia, construida de ladrillo rojo, es un hermoso ejemplo del estilo ruso-bizantino, con un voluminoso edificio principal y una disminución escalonada de las adiciones. Las fachadas de la iglesia están ricamente decoradas con arcos, frisos, cornisas y nichos.

La iglesia de Todos los Santos guarda la memoria de los clérigos que sirvieron aquí, como el sacerdote Petr Gorbunov y el protoierey Nikolai Alyakryansky. Cerca de la iglesia, al pie de la montaña Puzhalova, se encuentra una capilla en la fuente de la Trinidad, que, según la leyenda, apareció después de que en la montaña surgiera una enorme figura de un héroe ruso que asustó al ejército del kan de Kazán.

En la época soviética, la iglesia fue cerrada, pero en 1994, tras una renovación importante, se volvieron a celebrar servicios aquí. Hoy en día, la iglesia de Todos los Santos es un templo en funcionamiento, donde las ceremonias religiosas se llevan a cabo principalmente en días festivos y fines de semana.