A Russian cargo vessel operated by the Ministry of Defence’s logistics fleet sank on Tuesday in international waters between Spain and Algeria while en route from St Petersburg to Vladivostok.