Vecticībnieku parīzes Dievmātes Piedzimšanas atrodas uz ielas Байдукова. Šis ir liels skaists ķieģeļu пятиглавый templis, kas krievu arhitektūras stilā ar telts zvanu torni, tika uzcelts 1990-1999 gadiem. līdzekļi, kas tiek savākti, izmantojot pilsētas uzņēmumus, kopienu vecticībnieku Sibīrijā, un ziedojumus no ārzemju organizācijām.

Vecticībnieku draudze Novo-Николаевске (šodien - Novosibirska) tika reģistrēta vēl 1908 gada 30-tajos gados XX gs. laikā baznīcas vajāšanu, tas tika likvidēts, un atjaunota tikai pēc kara, 1946. gadā tajos laikos dievkalpojumi notika dažādās, pielāgots šīm vajadzībām, ēkās.

Beigās, 80-tajos gados dzīves novosibirskas vecticībnieku kopienas sākās jauns posms. Skaits vecticībnieku ievērojami pieaudzis, un vecā baznīcas ēka vairs nav savienojams ar kopienas vajadzībām. Tad arī tika pieņemts lēmums par uzceltu jaunu mūra baznīcu. Septembrī 1990. gada metropolīts Maskavas un visas krievzemes Patriarha Алимпий iesvētīja zemes gabals ielas rajonā Бестужева, kas atvēlēts saskaņā ar būvniecības jaunu mūra baznīcu.

Jo naudas kāpina pie baznīcas draudzes katastrofāli pietrūka, būvniecība затягивалось. Tomēr, pateicoties palīdzību pilsētas un apgabala administrācijas kāpina baznīcas ir beidzies. Svinīgā baznīcas iesvētīšana notika septembrī 1999. gada Un tagad katedrāle pārsteidz ar savu skaistumu.

Projekta autors ikonostasa kļuva kazaņas старообрядец A. Четвергов. Uz baznīcas fona izceļas ne pavisam parasts melnas dome.