Russia on Wednesday released an American who had been jailed for more than four years on charges of fighting as a mercenary in Ukraine, in a deal reached during a visit by a top U.S. envoy and at a time when President Donald Trump has taken a series of actions meant to benefit Moscow.