Putin has had many positive experiences working with Western political leaders whose business interests made them more disposed to deal with Russia.