В списке населённых мест по сведениям 1859 года Васильевка (Шеньшинка) упоминается как владельческая деревня (Никольская волость). Местоположение описывается как "при речке Граворонке" и "По левую сторону Муравского шляха". Тогда там числилось 65 дворов, и значилось мужчин - 301, женщин - 282. Уездный центр в 68.5 км.
Васильевка (Шеньшинка)
деревня