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