Russian President Vladimir Putin began a state visit Wednesday in Tajikistan, a three-day trip that includes a series of meetings with leaders of other nations that once were part of the Soviet Union.