Возникновение села Васильевка относятся к 1824 году. Свое название оно получило по имени Василия Воиновича Нащокина, однако принадлежало ли оно ему изначально – пока неизвестно. Сюда переселились выходцы из Старой Тойды и, судя по схожим фамилиям, Верхней Тойды.
В 1863 году построена Введенская церковь. На 1859 год в селе был 91 двор, и проживало 862 человека.
В 1885 году появилась церковноприходская школа, которая размещалась в церковной караулке. Обучением детей занимался Корыстен Михаил Лукич. В 1911 году открыта 4-классная земская школа. Первыми учителями были Зюзин Роман Никифорович и Рыбалкин Василий Михайлович. До 1928 года территориально входило в состав Бобровского уезда Воронежской губернии.
В 1863 году в селе была построена деревянная Введенская церковь. В 1930-е годы церковь частично разрушили: сняли купола, колокола, выбросили иконы. Позже в перестроенном храме размещались школа и детский сад, пока здание не пришло в аварийное состояние.
В 2008-2012 годах в Васильевке, по инициативе генерального директора ОАО «Новонадеждинское» Николая Паринова, была построена новая церковь Введения во храм Пресвятой Богородицы. Освящен 21 октября 2012 года. Митрополитом Воронежским и Борисоглебским Сергием.
Архиепископ Дмитрий (Самбикин) в документах середины 1880-х годов отмечал: «Церковь в слободе Васильевке, Бобровскаго уезда, деревянная, построена в 1863 году. Подцерковный дом без надворных построек. Земли 33 десятины. Денежный оклад 500 рублей. Прихожан 520 душ».
По документам Воронежской епархии за 1900 год, в штате Введенской церкви числились: священник (Михаил Лукич Корыстин) и псаломщик (Петр Константинович Азаров). У храма отмечено 34½ десятины земли. Приход насчитывал 196 дворов, в которых проживало 1246 человек.
https://vasilevka.cerkov.ru https://vasilevskoe-anninskij-r20.gosweb.gosuslugi.ru https://vk.com/wall-202211894_482