A Russian cargo ship, Ursa Major, sank in the Mediterranean Sea between Spain and Algeria after an explosion in its engine room on Monday, leaving two crew members missing, Euronews reported on Tuesday, citing Russian authorities.