Katolicki kościół Świętego Mikołaja Мирликийского został wzniesiony w 1899 r. w псевдоготическом stylu. Materiałem do budowy ścian świątyni był spalony cegły. Główna fasada kościoła zdobi wskazał łuku i gniazdo. Nad wejściem wznosi się wieża, wykonana w stylu neogotyckim, gdzie znajduje się dzwonnica, zwieńczona iglicą. Cała świątynia jest pięknie pomalowany i ozdobiony. Ołtarz główny kościoła poświęcił ku czci Wniebowzięcia Matki Bożej, a boczne приделы poświęcone Świętemu Stanisławowi i Najświętszej Maryi panny.

W latach 30-tych r. katolicki kościół został całkowicie splądrowany i zamknięty. W 1935 r. w nim mieściła się szkoła, a po używali go jako klubu. Do 80. latach XX w. budynek kościoła nadszedł w ruinę. Kościół wyglądał tak обветшавшей, że pojawiło się pytanie o jej rozbiórce, a na tym samym miejscu planowana jest budowa Domu techniki młodzieży. W latach 90-tych xx w. działalność Kościoła Katolickiego w Rosji zaczęła stopniowo odradzać. W sierpniu 1991 r. został oficjalnie zarejestrowany katolicka parafia miasta Wołgograd. W styczniu 1992 r. częściowo zniszczony kościół został przekazany wspólnocie kościelnej. Jego renowacja trwała pięć lat. Uroczyste poświęcenie świątyni pod wezwaniem Św Mikołaja Мирликийского odbyło się 4 maja 1997 r.

Na dzień dzisiejszy w parafii działa towarzystwo dobroczynności "Caritas", zakonne kobiet zgromadzenie sióstr-премонстранток i katolickie ruch pod nazwą "Stowarzyszenie Jana XXIII".