L'église a été consacrée en 1896, puis à nouveau par le Grand rite en 2005.

L'hôpital particulier, avec l'église, a été fondé à la fin du XVIIIe siècle par ordre de l'assistance publique. À l'origine, tous les bâtiments étaient en bois, mais dans les années 1920, ils ont été remplacés par des structures en pierre.

Le 8 juillet 1844, au deuxième étage du bâtiment principal, le temple de l'hôpital a été consacré. Cependant, à la fin du XIXe siècle, il était en ruine et des fissures étaient apparues dans ses voûtes. Les médecins et le zemstvo ont demandé aux autorités de construire une nouvelle église. Il a été décidé que, selon le système de construction en baraque adopté pour l'hôpital, le temple devait être un bâtiment séparé avec un accès pour les fidèles depuis la rue.

En 1890, la veuve A. Ya. Gorbunov a fait don de 4000 roubles pour la construction de l'église de l'hôpital en mémoire de son mari, ce qui a constitué la base de la réalisation du projet. Le projet du temple à deux étages, à l'angle des rues Zhukovskaya Minina et Bolnichnaya, a été élaboré par l'ingénieur provincial V. N. Bryukhatov. Le temple se distinguait par une solution architecturale inhabituelle avec un hall de prière à trois dômes et un clocher. Sous la tour centrale du clocher, cinq cloches étaient suspendues dans une ouverture en arc. Les façades du temple sont stylisées selon l'architecture russo-ancienne, avec l'utilisation de tonneaux, de corniches, de fausses mâchicoulis et de linteaux en forme de kilé.

La pose de la première pierre de l'église a eu lieu le 22 août 1894 par l'évêque de Nizhny Novgorod et d'Arzamas, Vladimir. Une plaque commémorative en cuivre sur la construction du temple selon les plans de l'architecte V. N. Bryukhatov a été placée à la base de l'autel.

La maçonnerie en briques a été achevée en 1895, et l'année suivante, le temple a été consacré pour l'ouverture de l'Exposition industrielle et artistique de toute la Russie à Nizhny Novgorod.

Le 24 septembre 2005, l'évêque de Nizhny Novgorod et d'Arzamas, Georgy, a célébré le rite de la Grande consécration du temple en l'honneur de l'icône de la Mère de Dieu « Tous les Affligés ».

Grâce aux efforts des paroissiens et des bienfaiteurs, au cours des dernières années, le bâtiment de l'église a été aménagé, une clôture a été érigée autour du territoire du temple et une maison pour le clergé a été construite.