Le temple, dédié à l'icône de la Mère de Dieu « de la Rapidité », est situé dans le quartier de Moscou à Nijni Novgorod. La paroisse appartient au district de bienfaisance de Moscou de l'éparchie de Nijni Novgorod, qui fait partie de la métropole de Nijni Novgorod de l'Église orthodoxe russe.

La paroisse a été créée en 2004. Le 19 décembre 2005, le jour de la mémoire de saint Nicolas le Miracle-Faire, la première Divine Liturgie a été célébrée dans un temple temporaire en wagon. À cette époque, la préparation de la documentation de projet pour la construction d'un nouveau temple en l'honneur de l'icône de la Mère de Dieu « de la Rapidité » était également en cours.

Le 16 juin 2006, une croix en bois a été installée sur le site de la future église et un service a été célébré, marquant le début des travaux de construction. La construction a duré jusqu'en novembre 2009.

Le 22 novembre 2009, le jour de la fête patronale, la première Divine Liturgie a eu lieu dans le temple construit en l'honneur de l'icône de la Mère de Dieu « de la Rapidité ».