Sulla rotta di casa la flotta russa dapprima si fermò all'Avana, a Cuba, gettando lì l'ancora il 29 febbraio: a quel tempo Cuba era ancora una colonia spagnola e nel mezzo della Guerra dei dieci anni contro i rivoltosi che volevano proclamare l'indipendenza dell'isola. Benché ci fossero combattimenti nella parte occidentale dell'isola contro i ribelli guidati da Carlos Manuel de Céspedes, le ostilità non impedirono al governatore Blas Villate, conte di Valmaceda, di ricevere il granduca con tutti gli onori. Durante il suo soggiorno all'Avana, balli furono organizzati ogni sera ed Aleksej assisté alla rappresentazione di "Crispino e la comare" e "Martha" al Gran Teatro dell'Avana. Il granduca inoltre visitò le opere del Canal de Vento (successivamente Acueducto de Albear) per il rifornimento idrico della città, vide una lotta di galli a Marianao e una corrida alla Plaza de Torros dell'Avana. Nei giorni seguenti visitò la valle del fiume Yumurí e la città di Matanzas.