L'Église de Tous les Saints est un exemple d'une modeste église rurale de la période éclectique. Elle est située dans le cimetière, à la périphérie ouest du village de Krasnoe-sur-Volga. L'église en briques, avec un clocher initialement en bois, a été construite en 1895 grâce aux fonds du marchand V.N. Choulkov. À la même époque, il est probable que les portes en briques du cimetière et la loge de gardien, située à l'extérieur du territoire de l'église du côté est, aient été érigées. En 1901, un projet de clocher en pierre a été élaboré avec des modifications du porche, et en 1902, ces travaux ont été réalisés sous la direction de l'architecte provincial L.A. Bolshakov. L'église a une composition axiale longitudinale, au centre de laquelle se trouve le carré du temple, surmonté de cinq coupoles en forme d'oignon sur des tambours polygonaux.

À l'est, une abside semi-circulaire est adjacente au temple, et à l'ouest, un petit vestibule le relie à un clocher à deux niveaux. Le niveau inférieur du clocher, carré en plan, soutient le niveau des cloches avec des coins coupés. Les façades du temple, divisées par des pilastres et des fenêtres en arc, deux au sud et deux au nord, sont décorées de manière très modeste. La décoration du clocher est assez inhabituelle : le premier niveau est percé de trois fenêtres en arc étroites. Aux coins des deux niveaux se trouvent des panneaux carrés avec des croix de Saint André et grecques. Les ouvertures en arc des cloches sont complétées par des archivoltes et des kokoshniks semi-circulaires, formant une frise au deuxième niveau du clocher. Le retable sculpté à trois niveaux du temple est réalisé dans le style russe. Son décor utilise un ornement végétal sculpté, particulièrement riche aux portes royales. La peinture murale à l'huile, renouvelée en 1985, est réalisée dans des traditions académiques, avec des motifs végétaux luxuriants dans l'esprit du pseudo-baroque. Sur la voûte du temple sont représentés les évangélistes, "La Protection" et "La Résurrection", tandis que sur les murs du carré, des scènes du cycle christologique. À la base de la voûte se trouve une corniche avec des consoles expressives et des grappes de raisins. La conque de l'abside est ornée de la composition "Patrie".

Pendant les années de persécution du christianisme orthodoxe, l'Église de Tous les Saints est restée le seul temple actif dans le district de Krasnoselsky. Aujourd'hui, elle est le centre d'activités spirituelles et éducatives de l'Éparchie de Kostroma et une attraction de Krasnoe-sur-Volga. Le prêtre Ioann Koval'skiy est le recteur de l'église depuis plus de 30 ans.