Nową lokalizację znaleziono w pomieszczeniach obok kościoła polskokatolickiego przy ulicy Jana i Jędrzeja Śniadeckich 36, a jej wyświęcenie odbyło się w 1969.
Dopiero w 1981 udało się uzyskać od władz miejskich budynek z muru pruskiego po dawnym składzie meblowym. Adaptacja na potrzeby liturgii prawosławnej trwała cały rok. W czerwcu 1982 biskup łódzko-poznański Szymon wyświęcił oddaną do użytku cerkiew.
Obecnie parafia obejmuje swoim zasięgiem obszar dawnego województwa bydgoskiego, a do dekanatu kujawsko-pomorskiego należą jeszcze parafie: w Grudziądzu, w Toruniu (z filią w Aleksandrowie Kujawskim) oraz we Włocławku.
Wykaz proboszczów 1923 – ks. prot. Symeon Wielikanow 1927–1928 – ks. prot. Mikołaj Kusznieruk 1929–1931 – o. Dymitr 1931–1933 – ks. prot. Wiktor Karwowski 1933–1957 – ks. mitrat Tomasz Smoktunowicz 1957–1964 – ks. Aleksy Tomaszewski 1965–1971 – ks. Włodzimierz Parfien 1971 – p.o. ks. Włodzimierz Jakubowski 1972–1980 – ks. prot. Anatol Fiedoruk 1980–1986 – ks. prot. Paweł Minajew 1987–2015 – ks. prot. mgr Jarosław Dmitruk od 2015 – ks.