La Iglesia de Todos los Santos es un ejemplo de una modesta iglesia rural del período ecléctico. Se encuentra en el cementerio, en el extremo occidental del pueblo de Krasnoe-na-Volga. La iglesia de ladrillo, con un campanario originalmente de madera, fue construida en 1895 con fondos del comerciante V.N. Chulkov. Al mismo tiempo, probablemente se levantaron las puertas del cementerio de ladrillo y la caseta de vigilancia, situada fuera del territorio de la iglesia en el lado este. En 1901 se desarrolló un proyecto para un campanario de piedra con cambios en el pórtico, y en 1902 se llevaron a cabo estos trabajos bajo la dirección del arquitecto provincial L.A. Bolshakov. La iglesia tiene una composición axial longitudinal, en el centro de la cual se encuentra el cuadrado del templo, coronado por cinco cúpulas bulbosas sobre tambores facetados.

Al este, se adosa al templo una ábside semicircular, y al oeste un pequeño nártex que lo conecta con el campanario de dos niveles. El nivel inferior del campanario, cuadrado en planta, sostiene el nivel de las campanas con esquinas cortadas. Las fachadas del templo, divididas por pilastras y ventanas de arco, dos al sur y dos al norte, están decoradas de manera muy modesta. La decoración del campanario es bastante inusual: el primer nivel está perforado por tres ventanas arqueadas en forma de ranura. En las esquinas de ambos niveles se encuentran paneles cuadrados con cruces de San Andrés y griegas. Los arcos de las campanas están complementados por archivoltas y kokoshniks semicirculares, formando un friso en el segundo nivel del campanario. El iconostasio tallado de tres niveles del templo está realizado en estilo ruso. En su decoración se utiliza un ornamento vegetal tallado, especialmente rico en las puertas reales. La pintura mural al óleo, renovada en 1985, se realiza en tradiciones académicas, con exuberantes motivos vegetales en el espíritu del pseudo-barroco. En la bóveda del templo están representados los evangelistas, "La Protección" y "La Resurrección", y en las paredes del cuadrado, escenas del ciclo cristológico. En la base de la bóveda hay un cornisa con expresivos soportes y racimos de uvas. La concha del ábside está decorada con la composición "Patria".

Durante los años de persecución al Ortodoxia, la iglesia de Todos los Santos permaneció como el único templo en funcionamiento en el distrito de Krasnoselsky. Hoy en día, es el centro de la actividad espiritual y educativa de la diócesis de Kostroma y una atracción turística de Krasnoe-na-Volga. El rector del templo ha sido el protoiereo Ioann Kovalsky durante más de 30 años.