Преподобный Василий в молодости оставил мир и подвизался в пустынном месте. Его схватили и привели в город, где патриций Самон учинил ему допрос. Святой ответил, что он пришелец на земле, и, несмотря на пытки, терпел молча. После трехдневного истязания его сняли, и он остался невредим. Самон, в гневе, отдал его на растерзание голодному льву, но лев не тронул святого и мирно лег у его ног. Затем Самон приказал утопить Василия в море, но два дельфина вынесли его на берег в предместье Константинополя, Евдоме.
В городе святой исцелил больного человека по имени Иоанн, страдавшего лихорадкой, и остался жить у него. К преподобному приходили верующие за советами и исцелениями. Он обладал даром прозорливости, обличал грешников и предсказывал грядущие события. Среди его посетителей был Григорий, ставший его учеником и написавший подробное житие своего учителя.
Однажды Григорий нашел дорогой пояс, утаил его, чтобы продать и раздать деньги нищим, но потерял его. Во сне святой Василий показал ему, что он будет осужден как вор за утаивание чужого. После смерти святой Феодоры, Григорий просил Василия открыть ему о ее загробной жизни, и во сне увидел ее, которая рассказала о мытарствах своей души и о помощи святого.
Преподобный Василий скончался около 944 года в возрасте ста десяти лет. Церковь называет его Новым, отличая от других подвижников с тем же именем.
