Die Kirche des Allbarmherzigen Erlösers in Nischni Nowgorod ist die einzige erhaltene Kirche, die zum Gedenken an die wunderbare Rettung der Familie des Kaisers Alexander III nach dem Zugunglück auf der Kursk-Charkow-Eisenbahn am 17. Oktober 1888 errichtet wurde. An diesem Tag hatte der Kaiser eine Kopie des alten, wundertätigen Wologda-Ikone des Nicht-Händedruckten Erlösers bei sich.

Die Nischni Nowgoroder Kaufleute beschlossen, eine Kirche zu Ehren des Erlösers in der Nähe der Stadtbefestigung zu bauen. 1888 begann die Sammlung von Mitteln, an der bekannte Finanziers und Industrielle wie N.A. Bugrow, N.E. Bashkirow, A.A. Blinow, A.M. Gubin, V.A. Sobolew und andere beteiligt waren. 1897 wurde ein Baukomitee unter der Leitung von J.E. Bashkirow gegründet.

1898 wurde unter den Mitgliedern der Kaiserlichen St. Petersburger Gesellschaft der Architekten ein Wettbewerb für das Projekt der Kirche ausgeschrieben. Aus 18 Projekten gewann das Projekt von A.M. Kochetow. Am 7. Juni 1899 legte Bischof Wladimir, der Leiter der Nischni Nowgoroder und Arzamaser Diözese, den ersten Stein für das Fundament der Kirche.

Die Kirche wurde neun Jahre nach der Katastrophe errichtet, nicht nur zum Gedenken an die Rettung der kaiserlichen Familie, sondern auch zu Ehren von Alexander III, der am 20. Oktober 1894 starb. Die Bauleitung hatte der Akademiker der Architektur V.P. Zeidler. Am 26. August 1903 wurde die letzte große Glocke in den Glockenturm gehoben, und am 12. Oktober weihte Bischof Nazarius die Kirche.

Im Bericht des Baukomitees für 1904 wird erwähnt, dass im Jahr 1902 ein unbekannter Einwohner von Nischni Nowgorod eine Glocke mit einem Gewicht von 54 Pud spendete, die anderen Glocken wurden in Jaroslawl gegossen. Vor der Revolution läuteten im Glockenturm 8 Glocken, von denen die größte mehr als 2,5 Tonnen wog.

Die Malerei der Kirche wurde 1912 abgeschlossen. Die Malerarbeiten wurden nach Skizzen bekannter russischer Künstler wie V.M. Wassnezow, I.E. Repin und anderen für die Kirche Christi des Erlösers in Moskau und die Wladimir-Kathedrale in Kiew ausgeführt. Die Ornamente im byzantinischen Stil wurden nach Skizzen von A.M. Kochetow geschaffen, und die Arbeiten wurden unter der Leitung von A.O. Karelin durchgeführt.

Nach der Revolution blieb die Kirche eine der wenigen aktiven in der Hochstadt. In den frühen 1920er Jahren befand sich hier der Bischofssitz unter der Leitung von Metropolit Sergej. Von 1924 bis 1926 diente er in der Erlöserkirche. 1930 wurde versucht, die Kirche zu schließen, aber dank der Bemühungen des Pfarrers Nikolai Bogoljubow und der Mitglieder des Gemeinderats konnte diese Entscheidung aufgehoben werden.

Ein Teil des Kellers der Kirche wurde als Lager des Roten Kreuzes genutzt. 1935 lebten im Keller Mitglieder des Klerus und deren Familien. Nach der Verhaftung der letzten Geistlichen im Jahr 1937 wurden die Gottesdienste eingestellt.

Später wurden die Räumlichkeiten der Kirche als Lager für das Nähunternehmen „Wesna“ genutzt. Vor dem Krieg wurde ein Projekt zur Umgestaltung der Kirche in ein Archiv entwickelt, aber die Änderungen betrafen nur die innere Raumaufteilung. Während des Großen Vaterländischen Krieges wurde der Glockenturm als Luftschutzpunkt genutzt.

Die Wiederbelebung der Kirche wurde durch die Bemühungen von Maria Sergejewna Michailowa möglich, die die notwendigen Dokumente für ihre Wiedereröffnung sammelte. 1992 wurde die Kirche den Gläubigen zurückgegeben und erneut geweiht. Der erste Pfarrer wurde Protopresbyter Igor Ponomarjow. Am 19. April 1992 wurde die erste Göttliche Liturgie gefeiert. 1997 wurde in der Kirche eine der ersten Sonntagsschulen für Kinder in der Stadt eröffnet. 2010 wurde ein Buch von Olga Djegteva über die Kirche veröffentlicht.