La iglesia fue consagrada en 1896 y luego nuevamente en 2005 con el Gran rito.

El hospital particular junto con la iglesia fue fundado a finales del siglo XVIII por orden de la beneficencia pública. Inicialmente, todos los edificios eran de madera, pero en la década de 1920 fueron reemplazados por estructuras de piedra.

El 8 de julio de 1844 se consagró la iglesia del hospital en el segundo piso del edificio principal. Sin embargo, a finales del siglo XIX se había deteriorado y aparecieron grietas en sus bóvedas. Los médicos y el zemstvo se dirigieron a las autoridades solicitando la construcción de una nueva iglesia. Se decidió que, según el sistema de construcción de barracas adoptado para el hospital, la iglesia debía ser un edificio separado con acceso para los feligreses desde la calle.

En 1890, la viuda A. Y. Gorbunova donó 4000 rublos para la construcción de la iglesia del hospital en memoria de su esposo, lo que se convirtió en la base para la realización del proyecto. El diseño de la iglesia de dos pisos en la esquina de las calles Zhukovskaya Minina y Hospital fue elaborado por el ingeniero provincial V. N. Bryukhatov. La iglesia se caracterizaba por una solución arquitectónica inusual con una sala de oración de tres cúpulas y un campanario. Bajo la torre central del campanario, en un arco, se colgaron cinco campanas. Las fachadas de la iglesia están estilizadas según la arquitectura rusa antigua, utilizando barriles, cornisas, falsas almenas y marcos en forma de quilla.

La colocación de la iglesia tuvo lugar el 22 de agosto de 1894 por el obispo de Nizhni Nóvgorod y Arzamas, Vladimir. En la base del altar se colocó una placa conmemorativa de cobre sobre la construcción de la iglesia según los planes del arquitecto V. N. Bryukhatov.

La mampostería de ladrillo se completó en 1895, y al año siguiente la iglesia fue consagrada para la apertura de la Exposición Industrial y Artística de toda Rusia en Nizhni Nóvgorod.

El 24 de septiembre de 2005, el obispo de Nizhni Nóvgorod y Arzamas, Georgy, realizó el rito de la Gran consagración de la iglesia en honor a la icono de la Madre de Dios "Todos los Afligidos".

Gracias a los esfuerzos de los feligreses y benefactores, en los últimos años el edificio de la iglesia ha sido mejorado, se ha construido una cerca alrededor del territorio de la iglesia y se ha edificado una casa para el clero.