Приход ныне Рождество-Богородицкой церкви села Васильевка Липецкого района был образован в 1782 году. В 1879 году на месте деревянной церкви был построен однокупольный трехпрестольный каменный храм с шатровой колокольней, освященый в честь Рождества Пресвятой Богородицы с боковыми приделами — во имя Святителя Николая Мирликийского Чудотворца и Липецких Святителей-Чудотворцев Тихона и Митрофана.
Храм является памятником истории и архитектуры ХIХ века. Он расположен в живописном месте на берегу пруда. В 1930-е годы, как и многие другие, храм был закрыт и долгое время оставался недействующим. Претерпел обширные разрушения.
Только с 2000-го года начались работы по восстановлению и реконструкции. Сгодня Рождество-Богородицкая церковь радует прихожан возобновившимися службами во славу Божию.