The release of Tsikhanouski and other opposition figures came under a deal brokered by U.S. special envoy Keith Kellogg.