В 1903 г. в с. Васильевка на средства прихожан была построена деревянная церковь с колокольней. Престол в церкви был один – в честь Святителя Чудотворца Николая. Церковный штат состоял из священника и псаломщика.

При церкви имелось 1 десятина 10 квадратных саженей усадебной земли и 33 десятины пахотной земли.

На 1 января 1931 года церковь значилась как действующая.