Ο καθολικός ναός του Αγίου Νικολάου Μύρων ανεγέρθηκε το 1899, σε псевдоготическом στυλ. Το υλικό για την κατασκευή των τοίχων του ναού ήταν ο καμένος τούβλο. Η κύρια πρόσοψη της εκκλησίας κοσμεί стрельчатая arch και πρίζα. Πάνω από την είσοδο δεσπόζει ο πύργος, που σε νεογοτθικό στυλ, όπου βρίσκεται звонница, η στέφθηκε шпилем. Όλος ο ναός είναι γραφικό ζωγραφισμένο και διακοσμημένο. Κύριο βωμό στην εκκλησία εγκαινιάστηκε προς τιμήν της Κοιμήσεως της Μητέρας του Θεού, και τα πλαϊνά παρεκκλήσια είναι αφιερωμένα στον Άγιο Станиславу και Την Παναγία.

Στη δεκαετία του ' 30 g. καθολικός ναός ήταν εντελώς λεηλάτησαν και κλειστό. Το 1935 σε αυτό τοποθετήθηκε το σχολείο, και αφού τον χρησιμοποίησαν ως club. Στο 80. XX άρθρο το κτίριο της εκκλησίας ήρθε στην ερήμωση. Η εκκλησία έμοιαζε τόσο обветшавшей ότι υπήρχε μια ερώτηση σχετικά με την κατεδάφιση, και στο ίδιο σημείο, προγραμματίστηκε η κατασκευή ενός Σπιτιού της τεχνολογίας των νέων. Στη δεκαετία του ' 90, η λειτουργία της Καθολικής Εκκλησίας στην Ελλάδα άρχισε σταδιακά να αυξάνεται. Τον αύγουστο του 1991 ήταν επίσημα καταχωρηθεί καθολική ενορία της πόλης Волгограда. Τον ιανουάριο του 1992 ετοιμόρροπο ναό παραδόθηκε εκκλησιαστική κοινότητα. Η αποκατάσταση του διήρκεσε πέντε χρόνια. Αγιασμός του ναού προς τιμήν του Αγίου Νικολάου Μύρων πραγματοποιήθηκε στις 4 μαΐου 1997

Μέχρι σήμερα στην ενορία λειτουργεί το ίδρυμα "Caritas", γυναικεία μοναστική κοινότητα των αδελφών-премонстранток και καθολική κίνηση που ονομάζεται "Ένωση Ιωάννη XXIII".