On Gorky Street, near the old cemetery, stands the Church of All Saints, construction of which began in the early 20th century. This is evidenced by the dates preserved inside the building. The funds for the construction were provided by Mikhail Fyodorovich Sapozhnikov, an honorary citizen of the city and a second-guild merchant. His trading business was distinguished by a high level of service and order. Sapozhnikov donated significant sums for the development of the city, which led to the opening of almshouses, gymnasiums, and a city hospital. His son, Konstantin Mikhailovich, continued his father's noble work and completed the construction of the Church of All Saints. Mikhail Fyodorovich's descendants still live in Gorokhovets and visit the church built by their ancestor.

Originally, an old wooden church stood on this site. The new stone church includes the main volume, a refectory, and a bell tower. It is crowned with a spherical dome topped with a small cupola. The church, built of red brick, is a beautiful example of Russian-Byzantine style, featuring a substantial main building and a stepped reduction of the annexes. The facades of the church are richly decorated with arches, friezes, cornices, and niches.

The Church of All Saints preserves the memory of the clergy who served here, such as Priest Pyotr Gorbunov and Archpriest Nikolai Alyakryansky. Not far from the church, at the foot of Puzhalova Mountain, there is a chapel at the Trinity spring, which, according to legend, appeared after a huge figure of a Russian hero emerged on the mountain, frightening the army of the Kazan Khan.

During the Soviet era, the church was closed, but in 1994, after a major renovation, services were resumed here. Today, the Church of All Saints is an active church where services are held mainly on holidays and weekends.