Putin's visit is the first to the region since Russia claimed its forces had ejected Ukrainian troops in late April.