Старообрядческий катедралата Рождество на Пресвета Богородица " се намира на улица Байдукова. Този голям, красив тухлена пет начело храм, изпълнен в руски архитектурен стил с бедра камбанария, е издигнат през 1990-1999 г. на средствата, събрани с помощта на фирми от града, общности старообрядцев Сибир, и на дарения от чуждестранни организации.

Старообрядческая общност в Ново-Николаевске (днес - Новосибирск) е регистрирана още 1908 г. В 30-те г. на ХХ супени по време на църковните преследване, тя е била отстранена и е възстановена само след края на войната през 1946 г. В тези времена на богослужение проведено в различни, подходящи за тези нужди, сгради.

До края на 80-те години. в живота на новосибирска старообрядческой общност започна нов етап. Брой старообрядцев значително, и най-старата църковна сграда вече не отговаря на нуждите на общността. Тогава е взето решение за построяване на нов камък на храма. През септември 1990 г. митрополит Московски и на цяла Русия патриарх Алимпий освети парцел в района на улица Бестужева, определено за строеж на нов камък на храма.

Тъй като пари за изграждането на храма при пристигането на крайно не достатъчно, строителство е забавено. Въпреки това, благодарение на помощта на градската и областната администрация и издигането на църквата е приключило. На официалното освещаване на храма се състоя през септември 1999 г. И сега катедралата поразява със своята красота.

Автор на проекта на иконостаса се превърна в казан старообрядец А. Приказки. На фона На храма се открояват не е съвсем обикновени черни куполи.