W Niżnim Nowgorodzie krzyżowały się szlaki handlowe kupców z całej Europy. Po kampanii napoleońskiej pełnił on funkcję miasta zsyłkowego dla Francuzów, a następnie dla Polaków po powstaniach listopadowym i styczniowym. Dlatego mieszkało w nim wielu wyznawców religii katolickiej.

Pierwsze Msze odprawione zostały tutaj w 1861 r. Działalność duszpasterska prowadzono do roku 1929. Miejscowych parafian władze komunistyczne represjonowały. Proboszcza parafii ks. Antoniego Dziemieszkiewicza osadzono w łagrze na Wyspach Sołowieckich, gdzie został rozstrzelany w 1937 r.

Działalność parafii została wznowiona w roku 1993. Następnie ówczesny administrator apostolski abp Tadeusz Kondrusiewicz, w święto Chrztu Pańskiego Roku Milenijnego dokonał aktu rekonsekracji kościoła.

W trakcie dziękczynnej Mszy abp Paolo Pezzi przypomniał bolesne karty historii tutejszej parafii i podziękował miejscowym duszpasterzom za trud odbudowy życia parafialnego. Poparł wysiłki miejscowej wspólnoty katolickiej, przygotowującej dokumenty celem otwarcia procesu beatyfikacyjnego ks. Antoniego Dziemieszkiewicza jako męczennika za wiarę.