Церковь построена в честь спасения семьи Александра III во время крушения поезда в 1888 году. Считается, что при императоре в момент катастрофы находилась копия древней иконы Нерукотворного Спаса. Нижегородский храм был освящен в 1903 году, а роспись здания завершили лишь в 1912 году. Службы в церкви проходили до 1937 года. В советское время помещение передали под склады швейного производства. Полноценная работа святыни возобновилась в 2003 году.