Η κουβανική διπλωμάτης μετέφερε πρόσκληση από πρόεδρος της Κούβας Ραούλ Κάστρο να επισκεφθεί την Κούβα, σε ό, τι θα σήμαινε το πρώτο του ταξίδι ως κορυφαίο εκπρόσωπο της Ορθόδοξης Εκκλησίας στη Μόσχα και τη Ρωσία και μια σημαντική στιγμή για την ανάπτυξη των σχέσεων. Κύριλλος ταξίδεψε δύο φορές στην Αβάνα ως Μητροπολίτης. Κατά τη διάρκεια της παραμονής του, τον Οκτώβριο του 2008, ο ίδιος εγκαινίασε το Άγιο Ρωσική Ορθόδοξη Μητρόπολη Παναγίας του Καζάν στο ιστορικό κέντρο της Αβάνας.