随着解放战争的发展，1949年上半年，解放军向国民党统治区开始了大举进攻。此时，在解放全国的计划里，新疆还没有被列入战略进攻的主要方向。1949年5月，中共中央在发给各野战军的电报里指示，年底前占领兰州、宁夏和青海，1950年春“开始经营新疆”。当年6月，毛泽东又致电指挥西北作战的彭德怀，如果进展顺利，可在“明年春季或夏季占领新疆”。
斯大林对中共这一安排很不放心。1949年6月，刘少奇率领代表团访问莫斯科。据代表团政治秘书邓力群回忆，斯大林明确说，英国、美国，尤其是美国，正策划在新疆搞“土耳其斯坦共和国”。这表明斯大林非常担心西方势力渗透新疆，进而威胁苏联在中亚地区的安全。他迫切希望解放军尽早入疆，稳定新疆局势。此外，斯大林也考虑到苏联日后会在外蒙古独立和中东铁路等问题上和中共发生利益分歧，因此，他设想在新疆问题上先帮助中共，以换取未来在这些问题上的空间。
根据相关档案的记载，在刘少奇到达莫斯科后中苏两党的第一次会谈中，斯大林就提出，“不应当拖延占领新疆的时间。因为拖延会引起英国人对新疆事务的干涉”。斯大林还认为中共过高估计了西北军阀马步芳的骑兵部队，表示愿意提供40架歼击机以及交通工具，协助中共军队迅速入疆。
毛泽东非常重视斯大林的建议，立即要刘少奇告诉斯大林，中共同意尽快进疆，并且希望刘少奇在莫斯科具体解决苏联提供空军援助和空运部队的问题。此后，毛泽东给彭德怀发去电报说，苏联“极盼早占新疆，彼可给以种种援助，包括几十架飞机助战”，建议彭德怀“冬季即占领迪化，不必等到明春”。接着，毛泽东又致电斯大林说，中共“同意派邓力群去新疆，其任务是在那里建立和北平的无线电联络”，如果战事顺利，“今冬就有可能占领迪化”。8月4日，毛泽东又进一步通知身在苏联的刘少奇和王稼祥说：“8月底或9月初可能占领兰州，那时即可准备进取新疆。”从邓力群的回忆和相关电报来看，苏联后来的确为中共提供了不少帮助。
当时，驻新疆的国民党军队内部出现了分歧：有人主张接受中共的和平建议，也有人主张奉命坚决抵抗。虽然早在1949年4月，曾任新疆省主席、时任国民党和谈代表的张治中决定留在北平时，毛泽东就考虑“用和平方法解决西北问题”，但中共毕竟不了解新疆的具体情况，与新疆新的主政者没有任何接触。倒是苏联与国民党新疆军政首脑陶峙岳、包尔汉接触较多，了解到他们有和平起义的意愿，并推了他们一把。8月中旬，苏联驻迪化总领事萨维列也夫对陶峙岳等人说：“中国将于9月组成新政府，苏联即将予以承认，希望新疆方面及时主动转变。局势已进入必须转变的阶段，不能有所犹豫了。”
9月2日，苏联驻迪化副总领事叶谢也夫和邓力群在伊宁会面。叶谢也夫说，和平解放新疆的形势已经完全成熟，苏联保证国民党方面将会无条件接受中共的和平条款，希望中共方面抓住时机，果断行事。叶谢也夫还建议邓力群尽快赶到迪化，直接同新疆当局接触，并表示由苏联方面负责从中斡旋，同时保证中共代表的绝对安全。在报中共中央批准后，邓力群于9月15日秘密到达迪化，与陶峙岳、包尔汉进行了正式谈判。不久，陶峙岳和包尔汉分别通电起义，新疆和平解放。
