Ο Άγιος Βασίλειος, στην νεότητά του, άφησε τον κόσμο και ασκήτευσε σε έρημο τόπο. Συνελήφθη και οδηγήθηκε στην πόλη, όπου ο πατρίκιος Σαμών τον ανέκρινε. Ο άγιος απάντησε ότι ήταν ξένος στη γη, και παρά τις βασανιστήρια, υπέμεινε σιωπηλός. Μετά από τρεις ημέρες βασανιστηρίων, αφέθηκε ελεύθερος και παρέμεινε αβλαβής. Ο Σαμών, θυμωμένος, διέταξε να τον ρίξουν σε έναν πεινασμένο λέοντα, αλλά ο λέοντας δεν άγγιξε τον άγιο και ξάπλωσε ήρεμα στα πόδια του. Στη συνέχεια, ο Σαμών διέταξε να πνιγεί ο Βασίλειος στη θάλασσα, αλλά δύο δελφίνια τον μετέφεραν στην ακτή στην προάστια της Κωνσταντινούπολης, που ονομάζεται Ευδόξιος.
Στην πόλη, ο άγιος θεράπευσε έναν άρρωστο άνθρωπο ονόματι Ιωάννη, που υπέφερε από πυρετό, και έμεινε να ζει μαζί του. Οι πιστοί ερχόντουσαν στον άγιο για συμβουλές και θεραπείες. Είχε το δώρο της προφητείας, επέπληττε τους αμαρτωλούς και προφήτευε μελλοντικά γεγονότα. Μεταξύ των επισκεπτών του ήταν ο Γρηγόριος, που έγινε μαθητής του και έγραψε μια λεπτομερή ζωή του δασκάλου του.
Μια μέρα, ο Γρηγόριος βρήκε μια ακριβή ζώνη, την έκρυψε για να την πουλήσει και να δώσει τα χρήματα στους φτωχούς, αλλά την έχασε. Σε ένα όνειρο, ο Άγιος Βασίλειος του έδειξε ότι θα καταδικαστεί ως κλέφτης για την απόκρυψη ξένου. Μετά τον θάνατο της Αγίας Θεοδώρας, ο Γρηγόριος ζήτησε από τον Βασίλειο να του αποκαλύψει για την μετά θάνατον ζωή της, και σε ένα όνειρο, την είδε, η οποία μίλησε για τις δοκιμασίες της ψυχής της και για τη βοήθεια του αγίου.
Ο Άγιος Βασίλειος εκοιμήθη γύρω στο 944 μ.Χ. σε ηλικία εκατόν δέκα ετών. Η Εκκλησία τον ονομάζει Νέο, διακρίνοντάς τον από άλλους ασκητές με το ίδιο όνομα.
