В г. Николаеве в 1799 году была заложена, а в 1800 году была построена однопрестольная каменная церковь во имя Рождества Богородицы за счет пожертвований российских купцов, поэтому ее еще называли «Старокупеческая». В 1828 году церковь получила статус Собора. В 1835 году, когда возник вопрос о названии улицы, на которой находится Собор, Г.Г. Автономов предоставил на утверждение адмиралу М.П. Лазареву проект, в котором эта улица получила название Рождественской в честь Собора Рождественско-Богородичного.
Начавшаяся в 20-е годы XX века кампания по закрытию церквей не пощадила и Собор. Сначала были сняты и отправлены на переплавку колокола, после уничтожили колокольню. А с 1937 года здесь разместился гарнизонный дом Красной Армии, получивший после войны название гарнизонного Дома офицеров. Претерпел Собор и разрушения изнутри. Иконы, оклады, паникадило и другие церковные предметы уничтожены, фрески забелены, само здание, вмещавшее до 2 тыс. прихожан разделили перегородками. И только в 1992 году собор Рождества Пресвятой Богородицы возвращен верующим. В соборе находятся мощи священномученика Сергия пострадавшего за веру, а также частица мощей св. прав. Феодора Ушакова.