Auf dem Weg in den Fernen Osten stoppte das russische Geschwader zuerst in Havanna, Kuba, wo es am 29. Februar 1872 eintraf. Damals war Kuba noch eine Spanische Kolonie und in einem Kampf mit Aufständischen, die die Unabhängigkeit der Insel anstrebten. Im westlichen Teil der Insel kämpften die Rebellen unter Carlos Manuel de Céspedes, dennoch empfing der Gouverneur Blas Villate, Graf Valmaceda, den Großfürsten. An jedem Tag seines Aufenthalts in Havanna fanden Bälle statt. Dazu besuchte Alexei Alexandrowitsch zwei Opernaufführungen. Dazu kam eine Vielzahl von Besichtigungen und Ausflügen.