В епархиальных сведениях 1911 года по церковному приходу бывшего села Павловки сообщается, что в то время в Васильевке числилось дворов крестьянских 55 с населением: мужского пола - 180, женского пола - 187 человек.
Ныне деревня называется Новой Васильевкой и находится в 9 км от сельского Совета. 3
Н.В.Муравьёв утверждает, что Новая Васильевка упоминается в ревизии 1858 года. Однако есть все основания считать, что эта запись относится к другому населённому пункту - деревне Алексеевка.