Преподобный Василий еще в молодости оставил мир и подвизался в пустынном месте. Однажды его, обросшего, в рубище, увидели проезжавшие мимо придворные византийского Императора; они схватили подвижника и привели в город, где патриций Самон учинил ему допрос. На вопрос, кто он, святой отвечал только, что он пришелец и странник на земле. Преподобного подвергли тяжким пыткам, но он мужественно молчал, не желая рассказывать о своей богоугодной жизни.
Наконец Самон, выйдя из себя, воскликнул: «Нечестивец, долго ли ты будешь скрывать, кто ты и откуда?» На это святой Василий возразил: «Нечестивыми следует называть тех, кто подобно тебе проводит жизнь во всякой нечистоте». Не стерпев публичного обличения, разгневанный патриций велел повесить святого вниз головой со связанными за спиной руками и ногами. Пытка была настолько жестокой, что среди очевидцев ее поднялся ропот на мучителя. Но, когда после трехдневного истязания подвижника освободили, он оказался жив и невредим. Это явное чудо Божие Самон приписал волшебству и отдал святого Василия на растерзание голодному льву. Однако и дикий зверь не тронул преподобного, мирно улегшись у его ног. Тогда патриций в безсильной ярости приказал утопить блаженного Василия в море, но два дельфина подхватили его, брошенного в воду, и вынесли на берег в предместье Константинополя, Евдоме.
Войдя в город, преподобный встретил около Золотых ворот больного человека по имени Иоанн, страдавшего лихорадкой. Святой Василий исцелил его именем Спасителя и, уступая просьбе Иоанна, остался жить у него. К блаженному приходили многие верующие за советами и наставлениями и ради избавления от болезней. Чудотворец, обладавший даром прозрения, обличал грешников, обращая их на путь покаяния, предсказывал грядущие события. Среди посещавших святого был некто Григорий, который стал его учеником и впоследствии составил подробное житие своего наставника.
Однажды в гостинице Григорий нашел дорогой пояс, оброненный дочерью хозяина. Движимый благим намерением продать его, а деньги раздать нищим, он утаил находку. Однако по пути домой, вместе с другою ношею, потерял ее. Во сне Григорий получил вразумление от святого Василия, показавшего ему разбитый горшок со словами: «Если кто украдет даже такую негодную вещь, будет наказан вчетверо. Ты утаил чужой пояс и будешь осужден как вор. Ты должен возвратить найденное».
Когда скончалась прислуживавшая преподобному Василию святая Феодора, Григорий очень хотел узнать о ее загробной участи и часто просил святого подвижника открыть ему это. По молитвам блаженного он увидел во сне старицу Феодору, которая рассказала, как душа ее проходила мытарства после смерти и как помогли ей молитвы святого Василия (память преп. Феодоры Цареградской празднуется 30 декабря по ст. ст.).
Преподобный Василий скончался около 944 года, в возрасте 110 лет. Церковь называет его Новым, отличая тем от других подвижников, носивших то же имя и живших до него.