Каменная церковь с колокольней, посвященная иконе Божией Матери "Казанская", была построена в селе Васильевка в 1835 году на средства помещика Василия Николаевича Сатина. В состав Казанского прихода села Васильевка входили также деревни Марьевка, Мамонтово, Гр-Дворики, Петровское и Павловка.

Архитектурная композиция храма выполнена в крестообразном плане и включает четверик, который поддерживает световую ротонду с высоким шлемовидным куполом и главкой. С западной стороны к храму примыкают трапезная и трехъярусная колокольня с высоким шпилем. С трех сторон здание украшено четырехколонными портиками с треугольным фронтоном, что придает этому провинциальному сооружению особую величавость. В 1930-х годах храм был закрыт, но в 1993 году его вернули верующим, и начались работы по восстановлению.

В настоящее время церковь в честь иконы Божией Матери "Казанская" функционирует, в ней регулярно проводятся Богослужения.