Освячення на честь Пресвятої Богородиці відбулося в кінці XIX століття. У стінах храму зберігається безліч мощей. Тут також зображений архієпископ Кримський, а про цілющу силу ікони "Всецариця", яку написали на грецькій землі спеціально для храму в Нововасилівці, ходять легенди. З першого погляду на собор захоплюють естетика і багатство його архітектури. Червона цегла, з якої зведено храм, різко переходить у срібний блиск на куполах і покрівлі, відбиваючи сонячні промені. На центральній осі розташований головний багатогранний світловий барабан, краї площі покрівлі охоплюють маленькі барабани і дзвіниця, що має два яруси.