Точная дата образования села неизвестна. Первое упоминание появилось в 1859 году. В 1884 году была построена на средства прихожан деревянная на каменной основе Церковь в честь Архангела Михаила.

В 1887 году были открыты две школы: церковно-приходская и земская.

Земли принадлежали графу Орлову-Давыдову, члену царской Думы. По сообщению сторожила села М.Я. Ушакова, имением управляла помещица Васильева, отсюда, и пошло название села. Однако по другой версии название села произошло от первого его поселенца по имени Василий. Но существует, и третья версия, которая гласит о том, что по указанию графа Орлова-Давыдова на территорию были завезены переселенцы (ссыльные), отсюда пошло название — Высыловка, а позднее стала называть деревня — Васильевкой.