孙子兵法》有云：兵者，诡道也。百战百胜，非善之善者也；不战而屈人之兵。善之善者也。新中国成立后，如何和平解放新疆，成为摆在中共中央军委面前的一道难题。
一、十万雄师直叩新疆大门
地处祖国大西北的新疆，地域辽阔，幅员广大，面积达160多万平方公里，占全国总面积的六分之一。新疆与蒙古、前苏联、阿富汗、巴基斯坦、印度等国接壤，边界线约占全国陆地边界线总长的四分之一，战略地位十分重要。
这里又是一个多民族的聚居区，共同生活着维吾尔、汉、哈萨克、蒙古、回等13个民族的430万人口。
早在抗日战争初期，中国共产党就曾派陈潭秋、毛泽民等人，到新疆进行革命活动。党的著名领导人周恩来、陈云、李先念、李富春、邓颖超、邓发等，都曾先后到新疆工作过。无数优秀的共产党员和革命志士，为新疆各族人民的解放事业贡献了自己的生命。
通过他们的革命活动，卓有成效地扩大了党的影响，在新疆各族人民中播下了革命火种。
1949年4月21日，毛泽东、朱德发布《向全国进军的命令》 ，全国各个战场进入了战略追击阶段。在西北战场上，彭德怀司令员指挥的第一野战军经过扶眉、兰州战役，歼灭了胡宗南、马步芳集团的主力部队后，随即转入战略追击，消灭了国民党西北军政长官公署马鸿逵集团和马步芳的残部。
至9月初，解放了陕、甘、宁、青四省（除陕南、陇南）的广大地区，打开了进军新疆的通道，完成了进军新疆的部署准备。
在全国解放战争取得决定性胜利的新形势下，中共中央和毛泽东主席充分考虑到新疆的历史及现状，为使新疆各族人民免受战争的创伤，作出了争取和平解放新疆的决策。
在1949年3月召开的七届二中全会期间，王震就主动提出率领部队到最边远最艰苦的地方去。毛泽东同王震进行了亲切的交谈。他说：你到新疆去，就是要演“红娘” ，在那里唱主角，去给新疆的各族人民做好事，希望你们要发扬红军不怕远征难的革命精神，英勇奋战，克服任何艰难险阻，解放新疆，完成统一祖国的大业。
兰州解放前，毛主席又致电彭德怀，表达了中央关于和平解放新疆的意图。他说“只要能歼灭两马主力，则西北战局即可基本上解决。往后占领甘肃、宁夏、青海、新疆四省基本上只是走路和接管问题，没有严重的作战问题。”
8月26日，兰州解放，第一野战军第1兵团立即挥戈西进，并于9月5日乘胜解放西宁。随后，中央军委和一野前委决定第1兵团率第2军和第2兵团的第6军进军新疆。
9月21日，许光达、王世泰率领的第2兵团与王震率领的第1兵团在张掖会师。第1、2兵团进军神速，席卷整个河西地区，十万雄师集结酒泉、安西之线，直叩新疆大门。
二、新疆国民党军政当局通电起义
为了确保解放新疆，第一野战军前委认为：新疆国民党有投降、抵抗、逃窜三种可能，如逃窜可能先逃南疆，不得已时也可能逃入西藏。因此，我军应该采取“力争敌军投降，充分准备武力解决，防止敌人逃窜”的方针。
当时，国民党在新疆驻军共有7万余人，在外有解放军重兵压境，内有革命民族军威胁的情况下，孤悬塞外，进退两难，发生了剧烈的分化。以新疆国民党警备总司令陶峙岳将军为代表的爱国将领和中下层军官及广大士兵们，在中国共产党革命统一战线政策的感召下，向往和平，希望投向人民的怀抱。这一派是和平起义的可靠力量；另一派是以国民党军将领叶成、马呈祥、罗恕人等为首的反动势力，在美国特务的煽动下，主张对抗，坚决与人民为敌。
这些反动势力掌握着国民党驻新疆部队的大半部，是新疆和平解放的主要障碍。
为促使新疆国民党军政当局中的“主和派”早下起义决心， 9月8日，毛泽东主席亲自同国民党首席谈判代表、前西北军政长官张治中将军谈话，让其致电陶峙岳将军和国民党新疆省政府主席鲍尔汉先生等人，希望他们认清形势，顺从民意，率部起义。
同时，毛泽东主席还派中共中央联络员邓力群，绕道莫斯科前往迪化（今乌鲁木齐），向陶峙岳将军等进一步阐明中国共产党和平解决新疆问题的主张和政策。
通过一系列周密的工作，陶峙岳将军和鲍尔汉先生接受了中国共产党的和谈条件。
为了准备起义，陶峙岳将军加紧对反对起义的叶成、马呈祥、罗恕人等顽固分子做劝导工作。可是，这些反动势力仍执迷不悟。
9月24日，叶成、马呈祥、罗恕人等顽固分子在内外强大压力下，相继离开迪化，逃往印度。
9月25日下午3时，陶峙岳将军在警备司令部召集300多名校以上军官开会，他明确指出，出路只有一条，那就是和平起义，归向人民民主阵营。随后，由他带头签名通电起义，并郑重宣布：自即日起与国民党政府断绝关系，竭诚接受中国共产党提出的八项和平声明与国内和平协定。全军原地驻防，听候人民解放军总部的命令。
后来，起义部队改编为中国人民解放军第22兵团。26日，鲍尔汉率国民党新疆省政府亦通电起义。28日，毛泽东主席和朱德总司令复电陶峙岳、鲍尔汉，对他们及所部全体将士和政府人员的爱国行动，表示热烈欢迎，并希望他们和人民解放军通力合作，废除旧制度，建立新制度，为建立新新疆而奋斗。
三、党中央命令第一野战军火速进军新疆
新疆国民党军政当局宣布和平起义，实现了新疆和平解放的第一步。但是，新疆社会情况异常复杂，反动势力还有相当力量和一定的影响，要巩固新疆和平解放的胜利成果并使新疆获得真正的解放，在人民解放军进入新疆之前是不可能的。因为，国民党反动势力，对于新疆的和平解放和人民解放军进军新疆进行了百般阻挠。
蒋介石曾多次电令其在新疆的亲信要“各方设法，保住新疆” ，声称“和平运动万万不可做”。新疆军政当局中的一些反动势力，主张与解放军打到底，打不赢就实行烧杀抢三光政策，不让解放军顺利进军新疆。他们阴谋将所部拉到新疆、甘肃交界的星星峡一线设防，妄图阻挡我军入疆，如果此举不成，然后退踞南疆，依托天山、昆仑山，背靠国外势力，与解放军长期周旋。
新疆的和平解放，使国民党反动派的阴谋遭到惨重失败。不过，叶成等反动封建头目依然在作垂死挣扎，他们发动反革命叛乱，破坏和平解放的成果，妄想把新疆从伟大祖国的怀抱中分裂出去。
面对这种局面，中共中央、毛泽东主席和第一野战军首长令第1兵团率领第2、第6军火速向新疆挺进。
进军新疆的任务既艰苦又光荣。行军路线长，地形复杂，气候恶劣。为了胜利完成进军任务，彭德怀翻阅了大量的历史资料，对当年张骞出使西域，班超驻守重镇，唐玄奘去西土取经，左宗棠率部进疆路线，进行了认真的研究，为顺利进军制定了周密的计划，确定了解决困难的具体措施。
10月5日，彭德怀赶往酒泉参加第1兵团的誓师大会，给即将进疆的部队做动员。他说：“新疆的特殊条件，可能给进军部队带来极大的困难，但我相信，你们这支久经战斗考验的英雄劲旅，一定会发扬英勇顽强的战斗作风，为党为人民再立新功。”
根据彭德怀的讲话精神，在进军之前，各部队普遍进行了政治动员。
第二天，在团以上干部大会上，兵团司令员王震详细地介绍了当时的形势和进军的部署。他十分严肃地说：“这次进军具有重大的意义，直接关系着新疆各族人民的翻身解放和祖国的统一，我们一定要胜利完成这项光荣的任务。”
会上，广大干部战士纷纷向主席台送上自己的决心书和挑战书，表示一定要把革命进行到底，解放祖国的每一寸土地。
为了准备进疆，中央军委决定从华东、华北军区抽调3个汽车团的536辆汽车；从苏联租用45架运输飞机，计划由酒泉向迪化空运兵力1.4万人。另外，各军均在沿途设立补充站，负责粮油供给。
四、不畏艰难险阻，挺进天山南北
1949年10月10日，经过充分准备，王震率第1兵团部及第2军、第2兵团第6军，由甘肃省酒泉、玉门、安西地区分别以空运、车运和徒步向新疆展开了气势磅礴的大进军。
12日，第2军按预定计划向新疆开进。塞外漠北的10月，寒风吹在脸上，像刀割一样疼痛。为了抵御风寒，战士们在行军时，总是高抬腿，大甩臂，始终保持着勃勃朝气。
23日，第4师在汽车损坏甚多，沿途油料供应困难的情况下，以步代车，全部抵达焉耆。12月1日，第2军军部率第4师主力进驻喀什，与新疆民族军一部胜利会师。
横穿塔克拉玛干大沙漠，是人类历史上的一大壮举。塔克拉玛干，维吾尔语是“进去出不来”的意思，称为“死亡之海”。千百年来，人们一直把它视为畏途。11月28日，第5师第15团的指战员们，徒步穿过塔克拉玛干大沙漠，直插和田。在这个浩瀚的沙海上，白天行军，酷热难耐，往往是整天见不到一滴水，吃不上一顿饭。嘴唇干裂，饥渴难忍。晚上宿营，寒气袭人，有时狂风骤起，沙石铺天盖地，用床单搭起的帐篷被风刮得无影无踪。但指战员们以惊人的毅力和胆量，奋勇地同流沙、风暴搏斗。
他们从沙土中钻出来，迎着风沙，手挽着手，顽强地继续前进。硬是凭着这种钢铁般的意志，战胜了难以想象的种种艰难险阻，于12月22日到达和田。
第5师独立团在进军阿山途中，很多战士脸上的皮肤被寒风吹裂，有的战士冻伤了鼻、耳、手、脚，三分之一的人患了雪盲症，并且稍不留意就掉进雪坑。他们渴饮雪水，饿啃干粮，露宿冰天雪地，始终保持旺盛的斗志和革命乐观主义精神。经过18天行军，部队抵达承化，胜利完成了进军北疆重镇的任务。1950年3月底，第6师主力进驻焉耆、库尔勒等地。
3月3日，骑兵团由若羌行军330公里进驻且末。11月4日，由罗元发、张贤约率领的第6军，开始了人民解放军进军史上规模空前的空运和车运。
至1950年1月，该军大部到达迪化、哈密、吐鲁番等地。12月17日，第1兵团与三区民族军及起义部队在迪化胜利会师。同日，新疆军区和新疆省人民政府宣告成立。
迪化是新疆当时的省会，人民解放军进驻迪化，标志着新疆全境的解放。从此，新疆结束了历代剥削阶级的统治，开创了新疆历史的新纪元。至此，祖国大西北的陕西、甘肃、宁夏、青海、新疆五省的解放战争，基本结束。
回顾历史，清朝同治年间，左宗棠率领湘军入疆，用时两年多。1943年8月，国民党军7万人入疆，经过三年的准备，用时两年半才进军到迪化、喀什等地。而人民解放军，在严寒的冬季连续行军作战，只用了短短6个月时间，便进驻全疆各个重镇和军事要地，完成了党中央、中央军委交给的战斗任务。这是中国军事史上的一大奇迹。
五、平定武装叛乱，保卫祖国的领土完整
1949年10月，在各族人民欢庆新疆和平解放和迎接解放大军进入新疆之际，新疆国民党起义部队中的少数反动军官和暗藏的特务分子，不甘心他们的失败，在东疆、南疆、北疆等地，策划和组织了多次武装叛乱。新疆的和平受到了严重的威胁!
为此，党中央、毛主席命令进疆部队，迅速果断地平息这些武装叛乱，保护人民群众的生命财产。
第1兵团第2、第6军以及第5军遵照党中央、毛主席的指示，迅速出击。一方面，根据群众的要求、并取得起义部队领导的同意后，将叛乱的首恶分子逮捕法办；另一方面，对绝大多数起义部队官兵，主动地团结、教育，毫不歧视，使他们很快转变过来。这样，不仅得到了各族人民的拥护，争取了起义官兵的大多数，而且粉碎了反动势力的罪恶阴谋，巩固了新疆和平起义的胜利果实。
就这样，第1兵团先后平息了20多起4000多人的武装叛乱，维护了祖国的统一。
为了巩固国防，稳定秩序，入疆部队迅速在边防一线，设立了许多哨卡，构筑了必要的防御工事，筑起了一道不可逾越的铜墙铁壁，彻底改变了“有边无防”的状况，保卫了祖国领土主权的完整。