Старообрядницький собор Різдва Пресвятої Богородиці розташований на вулиці Байдукова. Цей великий красивий цегляний п'ятиглавий храм, виконаний у російській архітектурному стилі з шатровою дзвіницею, був зведений у 1990-1999 рр. на кошти, зібрані з допомогою підприємств міста, громад старообрядців Сибіру, та пожертви від іноземних організацій.

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

До кінця 80-х рр. у житті новосибірської старообрядницької громади почався новий етап. Кількість старообрядців значно зросла, і стара церковна споруда вже не відповідало потребам громади. Тоді і було прийнято рішення про зведення нового кам'яного храму. У вересні 1990 р. митрополит Московський і всієї Русі Алімпій освятив ділянку в районі вулиці Бестужева, відведений під будівництво нового кам'яного храму.

Оскільки грошей на зведення храму у приходу катастрофічно не вистачало, будівництво затягувалося. Однак завдяки допомозі міської та обласної адміністрації зведення церкви закінчилося. Урочисте освячення храму відбулося у вересні 1999 р. І зараз Кафедральний собор вражає своєю красою.

Автором проекту іконостасу став казанський старообрядець А. Четвергів. На тлі храму виділяються не зовсім звичайні чорні купола.