Sentikių bažnyčia Švč Mergelės Marijos gimimo įsikūręs Baydukova. Toks didelis gražus mūrinis kupolo formos šventykla, pagamintas Rusijos architektūros stiliaus varpinė buvo pastatyta iš 1990-1999 m. lėšos, kurias miesto įmones surinkti, bendruomenės sentikių Sibire, ir dovanojamų lėšų iš užsienio organizacijomis.

Sentikių bendruomenė Novo Nikolajaus (dabar - Novosibirskas) buvo įregistruota 1908 m 30-ųjų. XX a., Religinio persekiojimo metu, ji buvo panaikinta ir atstatyta po 1946 tomis dienomis garbinimo karo vyko įvairūs pritaikyti šiuos poreikius, pastatus.

Iki 80s pabaigoje. Novosibirsko sentikių gyvenimo bendruomenė pradėjo naują etapą. Sentikių skaičius žymiai padidėjo, o senosios bažnyčios pastatas yra nebe atitiko bendruomenės poreikius. Tada buvo nuspręsta pastatyti naują mūrinę bažnyčią. 1990 rugsėjį, Metropolitan Maskvos ir visos Rusijos pašventinta Alimpiy žemei Bestuževu gatvėse skirtomis naujos mūrinės bažnyčios statybai.

Kadangi už parapijos šventyklos statybai pinigų trūko, statybos buvo atidėtas. Tačiau dėka vietos ir regionų administracinio pastato bažnyčios pagalba baigėsi. Iškilmingas pašventinimas bažnyčios vyko 1999 metų rugsėjo, o dabar Katedra stebina savo grožiu.

Projekto autorius buvo Kazanės sentikių A. ketvirtadienį ikonostasas. Atsižvelgiant į bažnyčią fone išsiskiria nėra įprasta juoda kupolas.