ХVII веке была построена деревянная церковь во имя святителя Николая, в народной памяти уже тогда сохранилось название «Николы на Ржавце». Вместо этого храма в неизвестное время была построена церковь деревянная, во имя Рождества Богородицы с приделом Св. Николая.
Приставка «на Ржавце» возникла, как особливое обозначение этого прихода по отношению к другим храмам Тулы, имеющим престолы в честь святителя Николая Чудотворца.
Связано это с тем, что эта низинная местность когда-то была заболочена. Здесь же протекал ручей Ржавец, названный так по цвету воды: болотные речки зачастую несли, кроме песка и глины, частицы железной руды, придававшие воде красновато-бурый оттенок.
Церковный историк и духовный писатель Павел Иванович Малицкий в своей книге «Приходы и церкви тульской епархии» (1895) говорит об этом так: «приход Богородице-рожденственской на Ржавце церкви занимает низменную часть города Тулы, бывшую некогда сплошным болотом, покрытым осокою и тростником, где водилось много дичи».