Первый храм во имя святого благоверного князя Александра Невского в селе Васильево-Петровском был построен в 1893 году. Согласно страховым документам, это была деревянная рубленая церковь, обитая железом, с кирпичным фундаментом. Храм имел одну большую главу и малую над алтарем, двухъярусную колокольню высотой 3,5 сажени. Общая длина здания с колокольней составляла 12 саженей 1 аршин, ширина - 6 саженей 1 аршин. 3 октября 1893 года сельский сход выделил 33 десятины полевой и 1200 квадратных саженей усадебной земли для обеспечения причта.
В приходе храма действовали три учебных заведения: второклассная школа, образцовая школа при ней и школа грамоты. На 1913 год духовенство храма состояло из священника Герасима Родионовича Дымова (1869 г.р.) и псаломщика Вениамина Семеновича Юрьева (1892 г.р.). Храм был закрыт в 1930-х годах, 1 августа 1935 года вышло постановление о ликвидации общины. В 1938 году здание церкви было продано колхозу имени Коминтерна за 8000 рублей и перестроено под клуб.
Богослужения в селе возобновились в 1942 году во время немецкой оккупации. Община заняла клубное здание, построенное на фундаменте прежнего храма. 8 февраля 1945 года община была официально зарегистрирована. В послевоенные годы велись тяжбы между колхозом и церковным советом о возвращении здания, которые завершились в 1955 году передачей помещения колхозу. Община перешла в приобретенный дом М.В. Смачной, где богослужения продолжались до 1959 года, когда община была окончательно ликвидирована.
Современный храм Александра Невского в Васильево-Петровском начал строиться в 2012 году на средства местного благотворителя. 7 августа 2020 года на храм был установлен купол весом около 10 тонн. Освящение завершенного храма состоялось 2 июня 2024 года. Храм построен в память о предках благотворителя, чьи могилы находятся в селе и других регионах России.