图为俄罗斯占领的中国领土
1689年，中国跟沙俄签署第一份关于边界的条约--《尼布楚条约》，条约中明确表示整个外东北皆是中国领土。其中贝加尔湖与额尔古纳河之间的部分几十万平方公里割让给俄罗斯。清政府设立黑龙江和吉林将军辖区管理外东北。
沙皇俄罗斯强迫中国清政府签订1858年《瑷珲条约》和1860年的《中俄北京条约》，割让外东北-黑龙江北、乌苏里江东、库页岛100多万土地给俄罗斯，中国还失去了日本海和鄂霍茨克海的海洋资源和出海口。
图为废除中俄一切不平等条约的苏维埃政府领导人列宁
1919年，列宁领导下的苏维埃政府发表致中国国民及南北政府宣言，废除沙俄对中国的一切不平等条约，这令到中国对外东北的主权恢复了一丝的希望。但自斯大林上台后，苏联开始否认之前的宣言，拒绝将这片领土归还给中国。
1924年5月31日，当时的中国中央政府(北洋政府)和苏联签订《中俄解决悬案大纲协定》，也叫《中苏协定》， 主要内容为：
一、废除中俄间一切不平等条约;
二、苏联放弃帝俄在中国的一切租界、租地;
三、苏联放弃庚子赔款的俄国部分;
四、苏联取消帝俄在中国的治外法权和领事裁判权;
五、中东铁路同意由中国赎回;
六、承认外蒙古是中国领土，中国在外蒙古有完全的永久的主权。
