В селе Василёвка в 1832 году был возведён каменный храм, главный престол которого освящён в честь иконы Казанской Божьей Матери. Тёплый придел посвящён Николаю Чудотворцу. Церкви принадлежит 33 десятины земли, имеется дом для священника. В приходе насчитывается 1355 мужчин и 1324 женщины. Кирпичный завод для строительства храма находился на «Дубровке», между родником, названным в честь Николая Чудотворца, и укреплением.

На 1870 год служителями храма были священник Тимофей Михайлович Метальников, диакон Михаил Николаевич Доброславин и дьячек Михаил Григорьевич Померанцев. В приходе было 263 двора, в которых проживали 882 мужчины и 869 женщин. В 1880 году священником стал Иван Петрович Охотин, а псаломщиком оставался Михаил Григорьевич Померанцев.

С 1887 года в селе действует церковно-приходская школа. В 1904 году в ней обучались 64 мальчика и 2 девочки. В 1901 году вокруг церкви, на средства прихожан, была возведена железная ограда на каменном фундаменте. В том же году, с разрешения Епархиального начальства, на роднике была построена каменная часовня в честь иконы Казанской Божьей Матери, также на средства прихожан.

На 1895 год в храме служили священник Иван Петрович Охотин, диакон Михаил Григорьевич Померанцев и псаломщик В.А. Померанцев. В 1904 году священником был А.Ф. Тепловский, диаконом И.Ф. Царевский, псаломщиком В.А. Померанцев, а церковным старостой И.П. Клоков. В 1916 году священником стал Евгений Алексеевич Троицкий, а диаконом Николай Алексеевич Новинский.