A Russian cargo ship sank in the Mediterranean Sea between Spain and Algeria after an explosion in its engine room, with two crew ... a Russian navy stronghold that Moscow recently abandoned.