After China opened up its economy and Russia emerged from the Soviet Union, bilateral relations entered a new stage. Goodwill now prevails, but some of the old suspicions linger – and some new ones have emerged.