Russian cargo ship Ursa Major sank in the Mediterranean Sea Monday night following an explosion in the engine room, leaving two crew members missing, authorities confirmed.