His visit to Russia comes as relations between Moscow and Washington have soured in the wake of last month 's conflict between Russia and U.S. ally Georgia .