A fleet of Russian warships reached Cuban waters on Wednesday ahead of planned military exercises in the Caribbean.