A Kremlin-installed official in the region, Kirill Stremousov, told Russian media that Moscow was "likely" to pull its troops from the area.