Πιστεύει στον Θεό και έχει για προστάτη του τον αρχάγγελο Ταξιάρχη της Λέσβου. Ο Βασίλης Τερλέγκας, ο οποίος τον προηγούμενο μήνα βρέθηκε στο χωριό Μανταμάδος για να προσκυνήσει τον προστάτη του νησιού, τον αρχάγγελο με τη ρομφαία, όχι μόνο δεν κρύβει τη χριστιανική πίστη του, αλλά όπου βρεθεί και όπου σταθεί ομολογεί ότι μόνο κοντά στον Θεό βρήκε τον αληθινό δρόμο της ζωής.
Κάθε φορά που ο δημοφιλής τραγουδιστής επισκέπτεται για προσκύνημα το μοναστήρι του Ταξιάρχη συναντάει φυσικά και τον παπα-Χρήστο, με τον οποίο όπως αναφέρει το site www.lesvosnews.gr (από όπου και οι φωτογραφίες) είναι πολύ καλοί φίλοι. Εκείνος τον υποδέχεται πάντα με μια ανοιχτή αγκαλιά.
Είναι γνωστό ότι ο Βασίλης Τερλέγκας στο παρελθόν έβγαλε χρήματα με ουρά από τη δουλειά του (είχε ακουστεί ότι μέχρι και νησί δικό του είχε, κάτι που ο ίδιος αργότερα διέψευσε), τα οποία όμως στη συνέχεια έχασε. Ωστόσο -όπως έχει δηλώσει- το νόημα βρίσκεται αλλού, και όχι στα υλικά αγαθά. «Ναι, πέρασα καλά, αλλά έμαθα τελικά ότι η ευτυχία στη ζωή δεν είναι ούτε τα χρήματα ούτε τίποτα υλικό.
Την ευτυχία τη βρίσκεις κάπου αλλού. Εγώ την εντόπισα σε έναν ερημίτη γέροντα στο Αγιο Ορος που μου είπε δύο κουβέντες. Τις άκουσα, τις κράτησα για μένα, πήρα την ευτυχία μου και έφυγα» έχει δηλώσει ο τραγουδιστής σε πρόσφατη συνέντευξή του.
Μάλιστα, όσον αφορά την περιπέτεια που έζησε όταν είχε μπλεχτεί στα σκοτεινά μονοπάτια του αλκοολισμού, ο καλλιτέχνης είχε παραδεχτεί πως ο Θεός και η πίστη -μαζί με τους δικούς του ανθρώπους- ήταν τα μυστικά για να καταφέρει να ξεπεράσει την εξάρτησή του και να διαλέξει διαφορετική πορεία. «Οταν φτάνει ένας άνθρωπος κοντά στον θάνατο βλέπει τη ζωή αλλιώς. Ευτυχώς, με τη βοήθεια του Θεού ήταν περαστικά» είχε πει χαρακτηριστικά, συμπληρώνοντας πως ο άνθρωπος που φτάνει σε απόγνωση δεν πρέπει να απομακρύνεσαι από τις ηθικές αξίες και τον Χριστό.
