Russia released a retired American teacher who had been imprisoned on charges of fighting as a mercenary in Ukraine, U.S. envoy Steve Witkoff said.