Recently, the two countries signed an agreement that seemed to put an end to their long border dispute. The agreement was a sort of follow-up to the visit to Beijing of Dmitry Medvedev, who made China one of his first official trips abroad after being elected Russia’s president.