Ο ηθοποιός έφυγε από τη ζωή στις 23 Αυγούστου του 2016, στα 80 του χρόνια.
Στον επίσημο λογαριασμό του Κλεισθένη στο Instagram, ανέβηκε μία αδημοσίευτη φωτογραφία του ηθοποιού, που τραβήχτηκε στις 14 Φεβρουαρίου του 1981.
Στη λεζάντα της ανάρτησης αναφέρεται: «8 χρόνια χωρίς τον υπέροχο και αγαπημένο ηθοποιό Ανδρέα Μπάρκουλη που έφυγε σαν σήμερα στις 23 Αυγούστου 2016. Το στούντιο Κλεισθένης τον θυμάται με μια αδημοσίευτη φωτογραφία με το φακό του Κλεισθένη στις 14-2-1981».
Σε τριάντα χρόνια οι μηχανές θα σκέφτονται για μας, θα μας φέρνουν κοντά στους δικούς μας και θα μιλάνε όπως εμείς. Το μόνο που θα μένει «μοναδικό», γι’ αυτό θα είναι και ακριβό, θα είναι να ξέρεις πως απέναντί σου κάθεται, στ' αλήθεια, ένας άνθρωπος.