Первое поселение на территории Васильевки возникло в 1798 году. Первым переселенцем был пастух купца Кочеткова из села Ягодное Василий Силантьев, а затем переселился его брат Никита. Вскоре появились и другие жители из сёл верховья реки Волги и в большинстве своем мордва. Так возникла деревня, названное по имени первого жителя — Васильевкой. В XIX веке деревня входила в состав 6-го Ставропольского удельного имения. Относилась к приходу ставропольского Троицкого собора.
В 1898 году была построена однопрестольная деревянная Михайло-Архангельская церковь, которая освящена в 1900 году епископом Гурием. В 1910 году население села составляло 1485 душ на 360 дворов. Она сгорела в 1923 году. В селе вновь была построена церковь при настоятельстве протоиерея Виктора Шибалина.
В 1998 году в Васильевке был зарегистрирован приход во имя Архангела Михаила в память о старой церкви. На выделенном земельном участке был построен причтовый дом, обустроенный под храм, где и стали совершаться богослужения на антиминсе. Фундамент каменного храма был заложен в 2002 году. В 2007 году строительство было завершено.
В селе Васильевка открыто вероисповедальное кладбище, на котором в 2022 году построена срубовая часовня во имя благоверного великого князя Димитрия Донского. В ней совершаются молебны в день памяти святого Димитрия Донского, отпевания и заупокойные службы.
Храм и часовня являются архитектурной достопримечательностью села, его украшением и духовным центром. С октября 2022 года настоятелем храма и часовни является протоиерей Валерий Соболевский. К лету 2023 года новый настоятель уже капитально отремонтировал Михайло-Архангельский храм внутри и провёл центральное водоснабжение. В планах – наружный ремонт и устроение звонницы.
https://tltepar.ru/khramy-i-monastyri/blagochiniya/stavropolskoe/khram-vo-imya-arkhistratiga-mikhaila-s-vasilevka/