1924年，列寧病逝，斯大林經過一系列的政治鬥爭取得了蘇聯的最高領導權，開啟了他近30年的統治。當他的目光投向東方時，發現中蘇之間漫長的邊界線上有太多沙俄時代留下的「懸案」。沙皇俄國本是一個歐洲國家，與中國並不接壤，但經過幾個世紀的擴張，其勢力入侵到中國邊疆，形成西段、中段、東段三段有爭議的邊界。到斯大林時代，中蘇西段邊界有新疆問題，中段邊界有外蒙古問題，東段邊界有東北的中東鐵路等問題。
力主解放軍早日入疆
1933年4月，新疆省政府的一些官員發動軍事政變，金樹仁被迫攜家眷逃出新疆，但發動政變者很快感到無力維持新疆局面，只好請手握軍權的盛世才主持大局。此時，盛世才的「老東家」、南京國民政府認為直接統治新疆的機會來了，就派人入疆，擺出一副要接收新疆的架勢。盛世才知道，此時要保住自己的地位，不受南京國民政府實際控制，就必須找一個強大的靠山。他把目光投向了蘇聯。
這與斯大林的目光撞到了一起。20世紀30年代初，蘇聯正在實施第一個五年計劃，迫切需要一個和平安定的國際環境。日本入侵中國東北，對蘇聯在遠東的安全構成直接挑戰，由此新疆的穩定對蘇聯顯得格外重要。斯大林非常希望新疆能有一個穩定而親蘇的地方政權，以使中蘇兩國在數千公里的邊境線上相安無事。而新疆其他勢力已成為蘇聯的「後顧之憂」：和盛世才爭奪北疆的馬仲英，正與日本勾勾搭搭;南疆出現的「東土耳其斯坦伊斯蘭共和國」，背後有英國人的影子。斯大林只能選擇盛世才。
1941年，蘇德戰爭爆發。戰爭初期，德軍佔據優勢，蘇聯大片國土淪陷。盛世才感到蘇聯恐怕是指望不上了。身為老牌投機主義者，他望風使舵，轉而把希望放在蔣介石身上，他給蔣介石的「投名狀」正是反蘇反共。
盛世才的「變臉」給了蔣介石絕佳的機會。早就想控制新疆的蔣介石於1943年派出7萬餘人的部隊進駐新疆。
1949年上半年，解放軍向國民黨統治區開始了大舉進攻。此時，在解放全國的計劃里，新疆還沒有被列入戰略進攻的主要方向。
斯大林對中共這一安排很不放心。1949年6月，劉少奇正率領代表團在莫斯科訪問。
根據相關檔案的記載，在劉少奇到達莫斯科後中蘇兩黨的第一次會談中，斯大林就提出，「不應當拖延佔領新疆的時間。因為拖延會引起英國人對新疆事務的干涉」.斯大林還認為中共過高估計了西北軍閥馬步芳的騎兵部隊，表示願意提供40架殲擊機以及交通工具，協助中共軍隊迅速入疆。
毛澤東很重視斯大林的建議，立即要劉少奇告訴斯大林，中共同意儘快進疆，並且希望劉少奇在莫斯科具體解決蘇聯提供空軍援助和空運部隊的問題。此後，毛澤東給彭德懷發去電報說，蘇聯「極盼早佔新疆，彼可給以種種援助，包括幾十架飛機助戰」，建議彭德懷「冬季即佔領迪化，不必等到明春」.
1949年8月中旬，蘇聯駐迪化總領事薩維列也夫對陶峙岳等人說：「中國將於9月組成新政府，蘇聯即將予以承認，希望新疆方面及時主動轉變。局勢已進入必須轉變的階段，不能有所猶豫了。」
9月2日，蘇聯駐迪化副總領事葉謝也夫和鄧力群在伊寧會面。葉謝也夫說，和平解放新疆的形勢已經完全成熟，蘇聯保證國民黨方面將會無條件接受中共的和平條款，希望中共方面抓住時機，果斷行事。在報中共中央批准後，鄧力群於9月15日秘密到達迪化，與陶峙岳、包爾漢進行了正式談判。不久，陶峙岳和包爾漢分別通電起義，新疆正式歸附。
蘇美利益交換致外蒙古獨立
1911年12月28日，第八世哲布尊丹巴(外蒙古活佛的名稱)在沙皇俄國的支持下宣佈外蒙古獨立，自稱「日光皇帝」，改元「共戴」.但外蒙古獨立真正成為事實，還要從1945年的斯大林說起。
1945年2月4日，二戰臨近尾聲。時任美、英、蘇三國首腦羅斯福、丘吉爾、斯大林舉行雅爾塔會議。蘇聯是否參加對日作戰，成為會議的重要議題。決定遠東戰局的關鍵一步棋，落在了斯大林手中。
美國人認為，中國已經在8年抗戰中消耗了大部分實力，無力對日本進行全面反攻。單靠美軍無法在短期內擊潰日本。於是美國人向斯大林提出，希望蘇聯在遠東出兵，好處是可以得到外蒙古。
雅爾塔會議上，美國人的提議正中斯大林下懷。斯大林羅列了出兵中國東北的條件，第一條就是維持外蒙古的現狀，即中國承認外蒙古獨立。1945年2月11日，《雅爾塔協定》就這麼簽訂了。
這紙協定傳迴風雨飄搖的中國，蔣介石大驚失色。他沒想到美國人為了儘快結束戰爭，會出賣盟友。
蔣介石有苦難言。可是，蔣介石又清楚地知道，自己沒能力阻擋斯大林，美國人更是指望不上了，他只能派出代表團，找斯大林當面談判。
1945年6月30日，一架飛機從重慶直飛莫斯科，機上除了蔣經國，還有宋子文、胡世澤、沈鴻烈、錢昌照等國民政府外交和滿洲事務專家。然而，與蘇聯的淵源和情感絲毫沒能幫到蔣經國。雙方針鋒相對，談判陷入了僵局。
跟斯大林談不下去，蔣經國又去找蘇聯駐華大使彼得羅夫。彼得羅夫也勸中國政府妥協：「外蒙古實際上已經獨立了，中國政府只是需要承認既成事實。如果中國堅持不承認外蒙古的獨立地位，我們就沒辦法談下去了。」
彼得羅夫說得沒錯，一直到1945年7月9日，雙方談到第四回合，蘇聯在外蒙古問題上仍然非常強硬。蔣介石決定妥協，他提出的三個條件是：第一，保證東北領土主權完整，中蘇共同使用旅順和大連兩個港口，期限二十年，港口和鐵路的所有權歸中國所有。第二，阿爾泰山脈為新疆一部分。第三，蘇聯只能援助國民黨，不能援助共產黨。作為這三個條件的交換，蔣介石表示：「中國政府願在擊敗日本及上述各項由蘇聯政府接受後，同意外蒙古獨立。」
蔣經國對蔣介石的這番指示又做了補充說明，「同意外蒙古獨立」還必須經過公民投票。如果外蒙古公民投票結果傾向於獨立，國民政府才能承認。
斯大林同意了這些要求。1945年8月9日，蘇聯出兵中國東北;8月14日，《中蘇友好同盟條約》在莫斯科簽訂，宋子文拒絕簽字並提出辭職，王世傑接任外交部長，代表國民政府簽署了這份條約。
1945年10月20日，外蒙古舉行公民投票，蔣介石派內政部常務次長雷法章前往「觀察」，並特意叮囑道：「只是觀察，不得干預，也不要發表任何言論。」雷法章「觀察」到的投票情況是—「此項公民投票據稱為外蒙古人民重向世界表示獨立願望之行動，實則在政府人員監督下，以公開之簽名方式表示贊成獨立與否，人民實難表示自由之意志。」外蒙古方面宣佈：參加投票的有487409名公民，「一致贊成」外蒙古獨立。
中共建政後，1950年2月，中蘇兩國簽訂《中蘇友好同盟互助條約》，大陸完全承認了蒙古人民共和國的獨立地位。
順手搶佔黑瞎子島
在斯大林和蔣經國的談判中，除了外蒙古，還有一段中國邊疆也是雙方爭議的焦點，那便是東北。
斯大林十分清楚，中蘇在東北邊界上，存在多樁歷史遺留下來的「懸案」.
在1904年的日俄戰爭中，長春以南的鐵路被日本佔據，稱為「南滿鐵路」，北段仍在沙俄手中。1917年十月革命後由中蘇合辦，稱為「中東路」.
斯大林在成為蘇聯領導人之初，也曾經想過好好解決這些歷史遺留下的「懸案」.然而，隨着時局的變化，斯大林很快變成了新的「懸案」的製造者—佔據黑瞎子島。
1929年7月，張學良開始驅逐「中東路」的蘇聯職員，查封哈爾濱市內的蘇聯商業機構。斯大林隨即作出反應，宣佈對華斷交，向中蘇邊界集結蘇軍。從7月到11月，張學良的東北軍陸續取得不少勝利，但都不是根本性的勝利。對蘇聯人來說，這是一場輸不起的戰爭，於是，斯大林把蘇聯名將布柳赫爾(曾譯布留赫爾)派到前線，布柳赫爾一來，戰局立變，海拉爾、哈爾濱、黑瞎子島相繼失陷。「(東北軍)打得那個慘吶，有一個旅整個全滅了……團長自殺的自殺，陣亡的陣亡，全軍覆沒，都沒有了。」90歲那年，張學良親口講述了自己28歲時發動的這場戰爭，「我跟俄國人打仗，是很自不量力呀」.
1929年11月26日，一個冰天雪地的日子，張學良不得不要求停戰，並派出蔡運升和蘇聯談判。斯大林同意停戰，條件就是：「中東路」恢復此前中蘇共管的原狀。12月20日，蔡運升與蘇聯簽署《伯力協定》。對此，國民政府並不承認，理由是張學良為首的地方代表無權參與國與國之間的談判。
張學良發起的這場戰爭，結果是雙重慘敗：不但鐵路沒搶回來，蘇軍撤退到黑瞎子島後，留下一部分駐紮不走了，一占就是79年。
黑瞎子島位於黑龍江、烏蘇里江匯合處主航道的中國一側。在滿語裏，它的名字叫摩烏珠島，是「馬頭」的意思。在中國版圖中，它則是「雞冠」，是「東方雄雞」最早看到日出的地方。由於島上生態良好，有黑熊活動，人們稱之為「黑瞎子島」.它扼守黑龍江、烏蘇里江的通航鎖鑰，其戰略地位從沙皇時代起就一直為俄國人所關注。1929年的斯大林同樣不會忽視它的戰略意義，撤軍途中順手強佔這一水上關隘，成了再自然不過的選擇。
兩年後，日本發動「九一八」事變，侵佔東北。斯大林權衡利弊，宣佈對日本侵略東北採取「不干涉政策」，並在1934年將「中東路」以1.4億日元的價格，出售給日本，還要求日本支付3000萬日元作為遣散「中東路」蘇聯職工的費用。1935年4月之後，蘇聯勢力退出了中國東北。即便如此，蘇聯也牢牢佔據着黑瞎子島，不讓日本染指。
1950年，在中共領導人的努力下，中蘇簽訂了《中蘇友好同盟互助條約》和《關於中國長春鐵路、旅順口及大連的協定》，規定不遲於1952年末，蘇聯政府將「共同管理中國長春鐵路的一切權利以及屬於該路的全部財產無償地移交中華人民共和國政府」;不遲於1952年末，蘇聯軍隊「即自共同使用的旅順口海軍根據地撤退，並將該地區的設備移交中華人民共和國政府而由中華人民共和國政府償付蘇聯自一九四五年起對上述設備之恢復與建設的費用」;旅順口的民事行政事務，歸中華人民共和國政府管轄;「大連的行政，則完全直屬中華人民共和國政府管轄」.隨後，蘇聯履行了上述約定。
然而，黑瞎子島的歸屬始終懸而未決。直到2004年，《中俄國界東段補充協定》規定，黑瞎子島一分為二，中俄各半，這一問題才得到最終解決。2008年10月14日，在黑瞎子島上舉行了中俄「國界東段界樁揭幕儀式」.糾纏一個多世紀後，中俄在東北的「懸案」終於塵埃落定，兩國長達4,300多公里的邊界線終告全部確定。
相關閱讀：
