2001年7月16日，中俄两国元首在莫斯科克里姆林宫签署《中俄睦邻友好合作条约》，条约第五条指出，双方相互没有领土要求，缔约双方根据1991年5月16日《中华人民共和国和苏维埃社会主义共和国联盟关于中苏国界东段的协定》继续就解决中俄尚未协商一致地段的边界线走向问题进行谈判。2004年10月14日，中俄签署了《中俄关于两国边界东段的补充协定》，其中包括符拉迪沃斯托克等地明确规定为俄罗斯领土。但是中国民间民族主义者仍有声音希望索回该地区。对此，中国外交部称：远东地区的开发为俄罗斯内政。

1989年5月15日至18日，苏共中央总书记、苏联最高苏维埃主席团主席戈尔巴乔夫对中国进行了正式访问，宣告了中苏关系正常化的最终实现。邓小平同志在与会见戈尔巴乔夫时说：“鉴于清代被沙俄侵占的150多万平方公里是通过条约规定的，同时考虑到历史的和现实的情况，我们仍然愿意以这些条约为基础，合理的解决边界问题。”（邓选3卷—294页）