Церковь Рождества Богоматери дала название улице Рождественской (ныне Большая Октябрьская), а также одно из
названий площади, на которой находилась.
В 1720 году на месте деревянной церкви был воздвигнут на средства прихожан пятиглавый каменный храм с трёхъярусной
колокольней над входом и трапезной. Главный престол в нём
освятили во имя Рождества Богоматери, тёплый придел в трапезе - во имя великомученика Мины.
В апреле 1841 года с колокольни церкви был снят благовестник весом в 80 пудов, в этом же
году для храма отлили два колокола - в 111 и 52 пуда. Всего на колокольне находилось 6 колоколов.
Исстари в храмовый праздник, 8 сентября, из Успенского собора в церковь Рождества Богоматери совершался
ежегодный крестный ход, упраздненный в XIX веке.
Колокольня церкви Рождества Богоматери
после подавления белогвардейского восстания в 1918 году.