Церковь Рождества Пресвятой Богородицы расположена в Керчи на улице Льва Толстого. Это довольно молодой храм, его история началась в 2000 году, когда находившее здесь строение было передано под церковь (ранее здесь размещались различные образовательные заведения для детей). В этом же году в Керчи официально зарегистрировали общину «Рождество Пресвятой Богородицы».
У церкви два придела: на нижнем этаже – церковь Святой Блаженной Ксении Петербургской, на верхнем - Рождества Пресвятой Богородицы.
В 2003 году здесь провели реставрационные работы: выстроили колокольню, купол и луковицу, а также освятили и установили крест. Чуть позже сделали купол колокольни. Со временем здесь появилось специальное помещение для проведения обряда крещения для взрослых прихожан. С каждым годом храм все больше преображается и становится краше.