Старообрядческий katedra Narodzenia Najświętszej maryi Panny znajduje się na ulicy Байдукова. Ten duży, piękny, murowany пятиглавый świątyni, wykonane w rosyjskim stylu z namiotu w kształcie dzwonnicą, został wzniesiony w latach 1990-1999 na środki zebrane za pomocą firm miasta, społeczności staroobrzędowców na Syberii, i darowizny od zagranicznych organizacji.

Старообрядческая wspólnota w Nowo-Nikołajewsk (dziś - Nowosybirsk) została zarejestrowana jeszcze w 1908 r. W latach 30-tych XX wieku, w czasie prześladowań kościoła, została ona zlikwidowana i przywrócony dopiero po wojnie w 1946 r. W tamtych czasach nabożeństwa odbywały się w różnych, dostosowanych do tych potrzeb, budynkach.

Do końca lat 80-ch w życiu nowosybirskiej старообрядческой społeczności rozpoczął się nowy etap. Liczba staroobrzędowców znacznie wzrosła, i stary budynek kościelny już nie odpowiadało potrzebom społeczności. Wtedy zapadła decyzja o budowie nowego murowanego kościoła. We wrześniu 1990 r. metropolita Moskwy i wszechrusi Алимпий poświęcił działka w okolicy ulicy Бестужева, wyznaczonym pod budowę nowego murowanego kościoła.

Ponieważ pieniędzy na budowę kościoła przy parafii brakowało, budowa przedłużało. Jednak dzięki pomocy miejskiej i regionalnej administracji, budowa kościoła zostało dokończone. Uroczyste poświęcenie świątyni odbyło się we wrześniu 1999 r. I obecnie katedra zachwyca swoim pięknem.

Autorem projektu ikonostasu stał kazański старообрядец A. Четвергов. Na tle świątyni wyróżnia się nie do końca zwykłe czarne kopuły.