Ο Κωνσταντίνος Ναστούλης δεν σχετίζεται με την υπόθεση δολοφονίας του Βασίλη Στεφανάκου, αναφέρει ο δικηγόρος του Ναστούλη, Αλέξης Κούγιας.
«Κατ΄ εντολήν του δηλώνω ότι οποιοσδήποτε από αυτή τη στιγμή διαδώσει την οιαδήποτε είδηση, έστω και περιγραφικά, η οποία τον συσχετίζει με την ανθρωποκτονία Στεφανάκου, θα βρεθεί αντιμέτωπος με την Δικαιοσύνη. Ο Κωνσταντίνος Ναστούλης, πριν αθωωθεί σε διάφορες δικαστικές υποθέσεις, ταλαιπωρήθηκε με τέτοιες φήμες και ψευδείς ειδήσεις, αλλά και δικογραφίες χωρίς στοιχεία, για αρκετά χρόνια. Σήμερα ο Κωνσταντίνος Ναστούλης έχει δημιουργήσει οικογένεια, είναι παντρεμένος με μια αξιόλογη δικηγόρο, έχει ένα μικρό κοριτσάκι, το οποίο πηγαίνει στο σχολείο, εργάζεται καθόλα νόμιμα και ουδέποτε από τον χρόνο αποφυλακίσεώς του έχει δημιουργήσει το παραμικρό πρόβλημα σε οποιονδήποτε και για οτιδήποτε.»
Ο 54χρονος Κώστας Ναστούλης είχε διωχθεί ποινικά για έξη φόνους και καταδικάστηκε για έναν. Εξέτισε την ποινή του και παντρεύτηκε το 2011 μια δικηγόρο με την οποια γνωρίστηκε σε μια άδειά του από τις φυλακές.
Στις φυλακές, αλλά και εκτός φυλακής, ήταν σε μεγαλη αντιπαλότητα με τα αδέλφια Βλαστούς. Ενας αδελφός του Ναστούλη, ο Γεράσιμος, δολοφονήθηκε και είχε κατηγορηθεί για εκεινο το φόνο ο Παναγιώτης Βλαστός και ο αδελφός του Κώστας. Ο ένας αδελφός Βλαστός σκοτώθηκε σε ανταλλαγή πυρών με αστυνομικους και ο τρίτος αδελφός, ο Μάρκος, δολοφονήθηκε από αγνώστους που επέβαιναν σε μοτοσικλέτα. Ο Παναγιώτης Βλαστός εκτίει ποινή ισοβιων για φονο.
Προφανώς ο Ναστούλης κλήθηκε στην Ασφάλεια για να ερωτηθει σχετικά με το φόνο του Στεφανάκου επειδή ανήκε επί δεκεαετίες και ο ίδιος στον κόσμο της νύχτας και κάποιες ιστοσελίδες τον παρουσίασαν ως ύποπτο για το φόνο.
