Die Kirche wurde 1896 geweiht und dann 2005 erneut feierlich gesegnet.

Das besondere Krankenhaus wurde zusammen mit der Kirche Ende des 18. Jahrhunderts auf Befehl der öffentlichen Wohlfahrt gegründet. Ursprünglich waren alle Gebäude aus Holz, aber in den 1920er Jahren wurden sie durch Steingebäude ersetzt.

Am 8. Juli 1844 wurde im zweiten Stock des Hauptgebäudes die Krankenhauskapelle geweiht. Doch bis Ende des 19. Jahrhunderts war sie baufällig und es traten Risse in den Gewölben auf. Ärzte und die Zemstvo wandten sich an die Behörden mit der Bitte um den Bau einer neuen Kirche. Es wurde beschlossen, dass die Kirche nach dem angenommenen System des Krankenhausbaus ein separates Gebäude mit Zugang für die Gläubigen von der Straße sein sollte.

Im Jahr 1890 spendete die Witwe A. J. Gorbunov 4000 Rubel für den Bau der Krankenhauskirche zum Gedenken an ihren Mann, was die Grundlage für die Umsetzung des Projekts bildete. Das Projekt der zweigeschossigen Kirche an der Ecke der Straßen Schukowskaja Minina und Krankenhausstraße wurde vom Provinzingenieur W. N. Brjuchatow entworfen. Die Kirche zeichnete sich durch eine ungewöhnliche architektonische Lösung mit einem dreigeköpften Abschluss des Gebetssaals und des Glockenturms aus. Unter dem zentralen Turm des Glockenturms hingen fünf Glocken in einem Bogenportal. Die Fassaden der Kirche sind im Stil der alten russischen Architektur gestaltet, mit der Verwendung von Fässern, Gesimsen, falschen Zinnen und keilförmigen Fensterrahmungen.

Die Grundsteinlegung der Kirche fand am 22. August 1894 durch den Bischof von Nischni Nowgorod und Arzamas, Wladimir, statt. In das Fundament des Altars wurde eine Gedenktafel aus Kupfer über den Bau der Kirche nach den Plänen des Architekten W. N. Brjuchatow eingelegt.

Der Mauerwerksbau wurde 1895 abgeschlossen, und im folgenden Jahr wurde die Kirche zur Eröffnung der Allrussischen Industrie- und Kunstausstellung in Nischni Nowgorod geweiht.

Am 24. September 2005 vollzog der Bischof von Nischni Nowgorod und Arzamas Georgij den Ritus der Großen Weihe der Kirche zu Ehren der Ikone der Gottesmutter "Aller Trauernden Freude".

Dank der Bemühungen der Gemeindemitglieder und Wohltäter wurde das Kirchengebäude in den letzten Jahren renoviert, um das Gelände der Kirche wurde eine Umzäunung errichtet und ein Pfarrhaus gebaut.