Russian authorities on Saturday arrested billionaire Ziyavudin Magomedov on charges of embezzling more than $35 million, in one of the highest-profile prosecutions of a Russian tycoon in years.