Местность, в районе которой находится храм, в древности была болотистой, а вблизи протекала река Ржавец. Со временем река высохла, почва осушилась и на этом месте в XVII веке была построена церковь Николая Чудотворца, получившая в народе название Николы на Ржавце. В 1681 году из-за ветхости храм был разобран, и вместо него поставлена деревянная церковь во имя Рождества Иоанна Предтечи, не новая, а перенесенная на это место.
На её месте из-за ветхости в 1749 году было решено строить каменный храм во имя Рождества Пресвятой Богородицы с приделом Николая Чудотворца. В том же году началось строительство, и в 1750 году придел во имя Николая Чудотворца был отстроен. Чтобы сохранить память о Предтеченской церкви, прихожане просили разрешения устроить и другой придел — во имя Рождества Иоанна Предтечи. Каменная церковь во имя Рождества Пресвятой Богородицы строилась в течение двадцати лет и была освящена в 1770 году. Этот храм возводили по проекту архитектора, спроектировавшего Успенский собор