Село Васильевка впервые отмечается в документах 1797 года. По данным 1859 г. — сельцо владельческое Васильевское (Муравляное, Муравлянка), при прудах, 165 дворов. До 1924 года село территориально входило в состав Задонского уезда Воронежской губернии.
Архиепископ Дмитрий (Самбикин) в документах середины 1880-х годов отмечал: «Церковь в Васильевском, или Муравлянке, Задонского уезда с приделом св. Николая, каменная с колокольнею, построена в 1879 году. Земли пахатной 33 десятины. Есть на нее план. Дома для причта подцерковные деревянные. Прихожан 890 душ. Деревня Алексеевка (2 версты)». По данным Воронежской епархии за 1900 год, в штате церкви числились: священник (Иоанн Чернеговский) и псаломщик (Виктор Попов). Приход насчитывал 229 дворов, в которых проживало 1628 человек.
В настоящее время церковь отреставрирована.
http://rustemple.narod.ru/lp_vasilevka.html