Церковь св. блгв. кн. Александра Невского была построена в 1893 г. Согласно страховым документам, церковь была деревянная, рубленая, обита железом, на кирпичном фундаменте и окрашена снаружи и внутри. Крыша была железная и также окрашена. Размеры составляли длину 12 саженей 1 аршина, ширину 6 саж. 1 арш., высота до верха карниза 3 саж. Храм имел одну большую и одну малую главы над алтарем. Колокольня состояла из двух ярусов и имела высоту 305 саж.
В 1913 году духовенство составляли священник Герасим Родионович Дымов и псаломщик Вениамин Семенович Юрьев.
Александро-Невский храм был закрыт в 1930-х гг., а 1 августа 1935 г. было принято постановление о ликвидации общины. В 1938 г. в центре колхоза на старом заброшенном фундаменте бывшей церкви был построен колхозный клуб.
В период немецкой оккупации клуб был использован под церковь. Богослужения в с. Васильево-Петровское возобновились в 1942 г.
29 июля 1955 г. Ростовский облисполком принял решение об освобождении бывшего клубного здания. В сентябре 1955 г. община получила разрешение уполномоченного Совета по делам Русской Православной Церкви по Ростовской области И. А. Усанова и Самарского исполкома на покупку дома у Смачной М. В. и его перестройку под молитвенный дом.
Богослужения в новом молитвенном доме продолжались до июня 1959 г. 16 октября 1959 г. община была снята с регистрации решением Совета по делам Русской Православной Церкви.
14 сентября 2007 г. началось строительство нового храма Александра Невского в селе Васильево-Петровское.
В марте 2016 года на приходе началась постоянная богослужебная жизнь.
