The Russian war fleet was returning from an official visit to Havana and was heading towards the Caribbean, with an expected stop in Venezuela.