Село Васильдол основано в XV веке. По одной из версий, название Васильдол происходит от имени беглого крепостного Василия Долгого, который первым обосновался в этих местах. К Василию Долгому потянулись новые беженцы, такие же крепостные, как и он сам. Прошли годы, и тридцать семей составили поселение, которое стало называться Васильевым Долом.
Для ведения сельского хозяйства жители стали корчевать лес. Все земли, расчищенные от леса, были разделены на 30 починков (дворов). Земля наделена была каждому починку и считалась землей «четвертных прав», т.е. собственностью. Земля передавалась по наследству мужчинам. Такой порядок деления земли был утвержден законом царской власти.
С увеличением поселения дробилась и земля. Вновь стало не хватать земли. Начались захваты лесов. Более сильные по имуществу захватывали большие земли, более слабые оставались с малым участком земли. Жители Васильдола стали заниматься садоводством. Они культивировали дикорастущие фруктовые деревья, превращая их в садовые. Так возникли сады, сохранившиеся и до нашего времени.
До 1864 года лес был общественный, а с 1864 года его разделили на души села. Всех ревизионных душ насчитывалось 608 человек, 80 га леса, расположенного в урочище «Васильдольская дача», стали считаться государственными.
Село Васильдол принадлежало Великомихайловской волости Новооскольского уезда Курской губернии. Крестьяне села считались не крепостными, а государственными.
В 1877 году в Васильдоле была открыта земская школа с 3-х летним образованием, в которой обучались только мальчики. Всех 70 учеников обучал один-единственный учитель.
Позже была открыта еще одна школа – церковно-приходская, так же с 3-х летним образованием, в которой учились одни девочки. Учительницей церковно-приходской школы была Лисицына Софья Иосифовна, она обучала в этой школе около 40 девочек. Заведующим в церковно-приходской школе был священник – Отец Иосиф Карнинский.
После революции церковная школа присоединилась к земской, в школах был отменен закон божий. Началась ликвидация неграмотности в селе.
Учительница Софья Иосифовна Лисицына работала в селе Васильдол с 1908 по 1938 гг. «Она человек большой души», - так о ней отзывались жители села.
Революционные события 1905 года Васильдола не коснулись. Развертыванию социалистической революции 1917 года и упрочнению Советской власти в селе мешало сопротивление кулачества.
В 1918 году в селе был организован комитет бедноты, которым руководил Арефьев Николай Архипович.
В 1918 году были созданы первые Советы. Первым председателем Совета был Заев Ювлантий Антонович.
Во время Гражданской войны васильдольцы добровольцами вступали в Первую конную армию под командованием С.М. Буденного. Их имена сохранены в истории села: Боготской Трофим Романович, Воронин Артем Евдокимович, Дубков Спиридон Савельевич, Жиленков Иван Емельянович, Козлитин Максим Герасимович, Лукьянов Сергей Сергеевич, Фатьянов Трофим Федосеевич…
В 1929 году в селе Васильдол началась коллективизация. Сначала в колхоз вступило 12 дворов. Первым председателем колхоза был Жиленков Иван Емельянович.
Кулаки села сопротивлялись коллективизации, подговаривали крестьян уничтожать скот и прибегали к террору.
Советская власть повела решительную борьбу с кулачеством. За одну ночь в 1931 году из Васильдола было выселено в Сибирь 15 семей кулаков.
В 1930 – 1931 гг. в селе образовалось 5 колхозов: имени «50-летия Ворошилова», имени «Кирова», имени «Куйбышева», «Молодая Гвардия» и «Красный Октябрь». В колхозы вступили все жители села.
Мирную жизнь села потрясло объявление о вероломном нападении фашистской Германии на нашу страну. Более 300 добровольцев отправились на Фронт. С июля 1942 по 28 января 1943 года сельское поселение находилось в оккупации. Было практически разрушено и уничтожено колхозное хозяйство. 150 молодых юношей и девушек было угнано в рабство в Германию.
Участники Великой Отечественной войны села были награждены орденами и медалями «За боевые заслуги». Орденом Красной звезды было награждено 12 человек. Орденом Славы II степени – 3 человека, Орденом Славы III – 6 человек, Орденом Отечественной войны I степени – 4 человека, Орденом Отечественной войны II степени – 5 человек. Всего было награждено 31 человек. Медалями за победу над Германией награждено 78 человек, медалями за боевые заслуги – 28 человек, медалями за отвагу – 43 человека.
В боях Великой Отечественной Войны погибло более 200 земляков. Память о них увековечена на мемориальных плитах в с. Васильдол и с. Малое Городище.
