Храм в честь Казанской иконы Божией Матери в селе Василёвка был построен в 1832 году. Основной престол освящён в честь Казанской иконы Божией Матери, тёплый придел — во имя святителя Николая Чудотворца. Для строительства церкви использовался кирпич с местного завода, располагавшегося на «Дубровке», между родником во имя Николая Чудотворца и «крепостью-острожек».
В 1870 году приход храма насчитывал 263 двора, в которых проживало 882 мужчины и 869 женщин. В этот период священником служил Тимофей Михайлович Метальников, диаконом — Михаил Николаевич Доброславин, дьячком — Михаил Григорьевич Померанцев. К 1880 году состав причта изменился: священником стал Иван Петрович Охотин, а псаломщиком остался Михаил Григорьевич Померанцев.
В 1887 году в селе была открыта церковно-приходская школа. По данным на 1904 год, в ней обучались 64 мальчика и 2 девочки. В 1901 году на средства прихожан вокруг церкви возвели железную ограду на каменном фундаменте. В том же году с разрешения епархиального начальства у родника построили каменную часовню в честь Казанской иконы Божией Матери.
К 1895 году в клире храма произошли изменения: священником оставался Иван Петрович Охотин, диаконом стал Михаил Григорьевич Померанцев, псаломщиком — В.А. Померанцев. В 1904 году священником служил А.Ф. Тепловский, диаконом — И.Ф. Царевский, псаломщиком — В.А. Померанцев, церковным старостой — И.П. Клоков. Последние известные сведения о причте относятся к 1916 году, когда священником был Евгений Алексеевич Троицкий, а диаконом — Николай Алексеевич Новинский.