A U.S. Navy ship entered the Black Sea over the weekend for the first time since Russia seized three Ukrainian vessels there last year.