彭德怀说：“大家要以最快的速度进军新疆，把它真正控制在我军手上。”
毛泽东回复包尔汉的电报中说道：“望联络各方爱国人士，配合人民解放军入疆之行动，为解放全新疆而奋斗！”
广大官兵发出号召：“困难再大，没有我们的决心大！威胁再多，也阻挡不了我们进军新疆的坚定步伐！”
1、解放军作进军部署在酒泉誓师
新疆国民党驻军和新疆政府在陶峙岳、包尔汉等人宣布和平起义以后，为实现新疆和平解放打开了局面。但是，国民党反动分子仍在策动阴谋活动，作最后的垂死挣扎，妄想趁人民解放军尚未进疆之际，发动反革命叛乱，破坏和平解放，阻挠人民解放军进疆。
在这种情况，为了使新疆早日获得真正的解放，在1949年9月28日，第一野战军前委发出“关于入新工作的指示”，指出：“这一永垂不朽的艰巨而重大的任务，将很光荣地落在一、二兵团之二、六两军、装甲车营的身上。”并就进军做出新的部署：“二军将要解放北疆之哈密、奇台、迪化与伊犁自治区。六军将进军南疆之吐鲁番、焉耆、库尔勒、阿克苏、和阗、于阗。除准备各地区之地方干部外，并须准备改造陶峙岳军队的政治干部。”
当时王震考虑到第二军原来就隶属第一兵团建制，加上历史关系，应让第二军担负一些更艰巨的任务，便向野战军前委建议改变原来进军的部署。野战军前委批准了王震的建议，改第二军为左路军，进军南疆，第六军为右路军，进军北疆。
到了10月6日，新中国刚刚成立不久，彭德怀带着胜利的喜悦之情，快马加鞭地从兰州赶至昨酒泉，亲自主持了一野第一兵团党委的扩大会议。与王震等将员一起商讨部署进军新疆的详细计划。
因为新中国的成立，大家的脸上都荡漾着微笑，但他们知道还有重要的任务等待着自己，所以，他们不敢怠慢，仿佛已经看到了新疆人们那一双双期盼和平的眼睛，这一切都促使他们将以更大热情和信心投入到新疆的解放事业中去。
在会上，彭德怀对全体师以上的干部传达了毛泽东主席和朱德总司令的命令，彭德怀带着微笑却十分坚定地说：“同志们，新疆的国民党实行了和平起义，现在新疆和平解放了，这是一个很好消息，但是新疆有5300余公里的边防线，这些边防线都急切地需要我们去接管和防守，另外新疆还有7到8万的国民党起义部队需进行统一改编。同时，那里的依然不安定，一些国民党军中的顽固分子阻挠我军的和平解放。所以大家要以最快的速度进军新疆，把它真正控制在我军手上……”
会上经过认真研究，进军新疆的计划全部形成，王震司令员向部队下达了最后的命令。他看着大家铿锵有力地说道：“进疆的主力于10月开始进军，明年年3月底以前必须完成全部接防和改编起义部队的工作！”
王震又详细介绍了这次行动的计划：以战车五团附一个加强步兵连为先遣队首先行动，开进省会迪化；第二军的四、五、六三个师由480辆汽车分两路运送进疆；第六军乘飞机和汽车迅速开进北疆、东疆和迪化，从而完成全部进军行动。
中共中央和中央军委对这次行动高度关注，决定提供300~400辆汽车，50万块银洋及单独在新疆使用的人民币，并商定由前苏联民航派来40架运输机，另从华东军区抽调了425辆汽车，华江军区抽调了100余辆汽车，又从原国民党起义部队中筹集了320辆汽车加上原1兵团自己的车，这样一共有700余辆汽车担任了进军新疆的陆运任务。此外还有许多商车和近5000匹骡马也准备参见这次伟大的行动。
更让人惊喜的是，西北军民只20多天时间就筹集了大量的粮草衣物和御寒物资，多达几千吨，加上东北解放军民的大力支援，已经为进入新疆做好了充分的准备。
其实早在中共中央给予帮助之前，王震就曾考虑让前苏联支援40架伊尔型运输机帮助运输进军北疆，就向彭德怀建议，将原先的部署进行调整。遇事照顾大局，注重团结，是王震最突出的特点。
解放青海之战时，他对自己长期领导的第二军总是严格要求，对其他部队总是多加关照。第六军原属第二兵团建制，是在9月26日奉令拨归第一兵团建制的。
因已确定进军北疆部队将由飞机、汽车运送，而进军南疆部队只能部分车运，主要徒步前进，更困难，更艰苦。因此，他向彭德怀建议改变原来进军的部署，彭德怀表示同意，并对王震的公正的党性原则深感钦佩，于是就决定：第二军改为进军南疆，第六军改进北疆。
1949年10月7日，解放军战车五团首先西出玉门关，北穿星星峡，开始了向迪化市的挺进……
2、第二军、六军挥师进疆
白雪照祁连，乌云盖山巅。草原秋风狂，凯歌进新疆。
这是王震将军在部队西进途中写下的一首诗，这首诗成了大军西进的战歌。根据中央军委和第一野战军前委的一系列部署，1949年10月12日~1950年1月15日，第一和第二兵团的二、六军各部从陆地到天空数路大军齐头并进，向新疆展开了气势磅礴的大进军。
1949年10月12日，第一兵团先头部队第二军第四师在军长郭鹏、政委王恩茂、副军长顿星云率领下，离开酒泉向新疆开始进军。也就在同一天，第一兵团的战车第五团也离开玉门油矿向新疆开进。与此同时，华东野战军支援的汽车团和苏联援助的40架运输机先后抵达酒泉。
10月13日~15日，第二军第四师3个步兵团及第二军指挥所、战车第五团先后抵达东疆门户哈密。人民解放军进疆前夕，驻哈密国民党第一七八旅部分官兵在少数反动军官煽动下，破坏起义，制造了抢劫银行黄金和纵火事件。第二军所部抵达哈密后，迅速将叛乱分子包围缴械，稳定了新疆局势。
而战车第五团在哈密稍事修整后，立即向迪化挺进。第二军第四师一部亦起程经吐鲁番转赴南疆。10月16日，第二军第四师先头部队抵达鄯善，当地国民党驻军第六十五旅第一九四团三营部分官兵叛乱阻挡人民群众欢迎解放军，制造了杀害县长和抢劫市民财产烧毁民房的严重事件。郭鹏军长经请示王震司令员，命令部队立即将三营营部、机枪连和九连全部解除武装迅即平息了叛乱。
10月22日，第四师师直率第十一团进驻焉耆。因仅仅拥有400余辆汽车，且多数已破损，沿途油料供应也困难，无法保养和修理，第四师遂放弃汽车，徒步继续前进。
10月23日，第四师全部抵达焉耆。26日由焉耆出发，徒步前进970~1195公里，所属各部于11月20日~26日分别进驻各自防地：第十二团进驻巴楚、伽师、岳普湖；第十一团进驻莎车。11月26日，第四师师部、师直及第十团进驻喀什，与新疆民族军一部胜利会师，当地维吾尔族人民倾城出动，载歌载舞，箪食壶浆，欢迎人民军队。
10月26日，第二军第五师全部进驻哈密。11月7日，师部与第十三、十四团车运至吐鲁番后，第十三团继续车运经托克逊到焉耆，后徒步前进至库车。
而1949年11月4日，罗元发军长、张贤约政治委员率领第六军，开始了人民解放军进军史上空前规模的空运和车运。11月5日，第六军先遣营乘飞机飞抵迪化。6日，第一兵团指挥部、第六军第十七师第五十团、师直及第六军军直机关到达迪化，当即成立了迪化警备司令部，第十七师师长程悦长任司令员，接管迪化防务。
11月7日，王震司令员及罗元发军长、饶正锡副政委一行40余人，从酒泉乘飞机抵迪化。8日，迪化军政各界举行欢迎会，王震宣布，中共中央新疆分局成立。10日，新疆省临时政府召集各机关负责人会议，王震说明中共中央新疆分局当前工作方针和解放军进疆后的接管原则。
第六军各部自11月6日起至1950年1月15日止，从酒泉空运哈密2908人，由哈密空运迪化9538人，合计12446人。1949年11月4日~1950年1月13日，从酒泉车运哈密12982人；从安西车运哈密2540人；从哈密车运迪化6550人，从迪化车运绥定、惠远2492人（第十七师第五十团）；从迪化车运绥来（今玛纳斯）2112人（第五十一团）。第六军所属部队除第十六师一部至1950年3月底抵达哈密外，其余各部均于1950年1月13目前先后进人哈密、迪化，完成了沿镇西（令巴里坤）、伊吾、奇台、木垒、阜康、昌吉、景化、绥来、伊宁一带的布防任务。
部队入疆，全军牲口以军直和师为单位分别组成若干骡马大队，先后由酒泉出发，最远的第二军第四师骡马大队徒步行军86天，行程28375公里，胜利到达目的地。第六军500余名战士，赶着2000余头牲口，徒步行军68天，行程1500余公里，历尽千辛万苦，安全到达迪化、哈密、绥来、古牧地（今米泉县）等指定位置。
1949年12月，第一兵团第二军、六军军先后到达指定防区，各部队驻防地区及其主要负责人是：第一兵团团部驻迪化，司令员王震，政治委员徐立清，参谋长张希钦，政治部副主任曾涤；第六军军部及第六军第十七师驻迪化，军长罗元发，政治委员张贤约；第十七师师长程悦长，政治委员袁学凯；第六军第十六师驻哈密，师长吴宗宪，政治委员关盛志；第二军军部及第四师驻疏勒，军长郭鹏，政治委员王恩茂；第四师师长杨秀山，副政治委员曾光明；第二军第五师驻阿克苏，师长徐国贤，政治委员李铨；第二军第六师驻焉耆，师长张仲瀚，政治委员熊晃。
1949年12月17日，新疆军区和新疆省人民政府成立，中国人民解放军人疆部队和三区革命民族军及新疆起义部队在迪化会师，举行了联合入城式。彭德怀、张治中、王震等莅临检阅。
1950年1月7日，彭德怀副总司令在中央人民政府委员会第五次会议上做《关于西北工作情况》报告，宣布西北已全部解放。人民解放军已进驻新疆全境，中华人民共和国的国旗已飘扬在祖国最远边疆帕米尔高原。
第1兵团第6军的部分先遣人员按总部指示，乘坐苏联提供的第一架运输机于10月10日飞抵迪化，建立了空运的指挥机构，从此一个我军当年前无历史的大规模空运部队战略行动开始实施。
从11月5日开始，由苏联提供的40架大型运输机，将我1兵团指挥部，直属部队和第6军的一部分先后空运到哈密、迪化等地接防。到1950年1月20日止，先后由酒泉飞往迪化的空运飞机共543架次共计15000多人。从酒泉飞往哈密飞机共160架次，空运部队4185人次。
到此，新疆已经基本解放，为解放新疆，人民解放军的钢铁之师在这场行动中做出了重大贡献和牺牲，这一切都将永远留在新疆人们的心中。
3、先遣队险遭“鸿门宴”
1949年9月23日毛泽东在给回复包尔汉的电报中曾说道：“望联络各方爱国人士，配合人民解放军入疆之行动，为解放全新疆而奋斗！”
而当时，彭德怀与王震制定了进军新疆作战计划，准备兵分三路挥师进入新疆。10月6日，王震下达进军新疆的命令之后，战车第五团等先头部队首先向新疆开进……
当时，浩浩荡荡的战车五团在一望无际的戈壁上昼夜不停地开进着，解放军激情高涨，克服了大沙漠大戈壁的干燥缺水、火热不适等严酷的自然考验，向着新疆的方向坚强地迈进。
当战车五团这支先遣队刚刚开进东疆哈密时，却受到了国民党整编一七八旅的“盛情欢迎宴请”。这个旅的头目并不是真心参加起义的，当他了解到战车五团先遣队人数不多（550余人），车辆不多（装甲车45辆、汽车37辆）而且都是旧的，便秘密策划了一个想吃掉这支先遣部队的“鸿门宴”。
他们把战车五团车队有意引进了一条只有一个通道的河套里。当战车五团的司机们看到这个河套坝子地势险恶，很难通过，而且附近可能有埋伏，于是，该团立刻实施了侦察工作。真的如他们所料，一条条消息传到了战车5团团长胡鉴那里……
“报告团长，这里只有一条道，而且地形险恶！”
“报告团长，山上好像有人在监视我们的车队。”
“报告团长，这条河套太危险，完全被制于对方的炮火控制范围内！”
胡鉴团长觉得其中有诈，陷入了自己的沉思之中。他从对方奇怪的迹象中已觉察到了这支国民党军想消灭他们的企图。他感叹对方的阴险狡诈，又认为对方也太幼稚了，低估了战车五团的判断力。
该怎么办呢，是马上消灭他们吗，但他这个时候想起来毛泽东主席的话，于是，为了既保证和平条约的执行，又防止发生意外的情况，胡鉴左思前想后，最后决定说：“他们的宴请我们照常出席，一人不少的去赴宴。”
就在对方以为胡鉴等人已经中计正准备下手的时候，他们突然听到解放军战车五团所有车辆已全部转移到哈密城北的制高点等安全地带上了。而且解放军数10名战士已埋伏在宴会周围，随时准备应付他们策动的阴谋。
“撤，撤，撤……”敌头目见自己的阴谋被识破后，一面感叹解放军的慧眼和谨慎，一面在无奈之下放弃了自己的阴谋行动。
宴会照常进行，胡鉴团长在宴会上劝说对方要以民族大义和新疆人民的和平安定为重，并对他们做了大量的思想工作。就这样，战车五团在胡鉴的果断决策和快速应变下，成功地挫败这场别有用心的“鸿门宴”，保证我军选遣队的顺利进军新疆。
那之后，战车五团按计划离开哈密后继续西进，翻越高山峡谷，穿过吐鲁番盆地和大壁，于1949年10月20日下午，胜利到达了迪化市。
这天，迪化全城披上了节日的盛装，数万群众组成了欢迎队伍，冒着凛冽的寒风，等待在街道两旁。三区方面派来了满载慰问品、悬挂着“欢迎中国人民解放军”红布标语的大卡车队也加入了欢迎队伍……从南梁到东门外的营房，十里街道上人山人海，人们的脸上无不洋溢着兴奋和激动的笑意。
包尔汉一大早就撑着病体，乘车赶到迪化南郊的乌拉泊，欢迎战车团。当战车团徐徐开进市区的时候，“共产党万岁”、“毛主席万岁”的欢呼声震天动地，鼓乐声响彻云霄。人们把准备好的慰问品抛向战车，并向解放军战士献花、敬茶、敬酒……
而战车五团在3天之内全面接管城防，控制了机场，为大部队的到来做好准备。
4、解放军与民族军胜利会师
徒步进入新疆的解放军部队是最艰苦的，但无边无际的大沙漠没有难倒解放军的钢铁之师。从酒泉、张掖等地出发的步行军经历了我们无法想象的艰苦征程。
在茫茫大的戈壁上，你所能看见的是一片在阳光的照耀下的金属世界，那里没有人烟，更难以见到能够存活下来的生物，而且气候相当恶劣，对徒步入疆的解放军来说是一个极大的挑战。
部队于1949年10月8日出发，西出嘉峪关，进入一望无际的大沙漠，沙漠早晚温差较大，让解放军战士吃了不少的苦头。
这是一个无法想象的场景，在茫茫沙漠戈壁中，当时浩浩荡荡的大部队昼夜顶着铺天盖地刮来的风沙黄浪向前迈进。于是，战士们把绳子拴在腰上，一个牵住一个、一人拉住一人，慢慢地，艰难地，向前迈进。其中有人倒下了，立刻会有人把他扶起来；有人走不动了，立刻会有人主动让出牲口坐骑。在沙漠中行走，水就是生命，可是行走几百公里也没有见到水源或绿洲。干渴，大风，燥热，成了解放军入疆部队遇到了最顽固的“敌人”。可是广大官兵却发出了号召：“困难再大，没有我们的决心大！威胁再多，也阻挡不了我们进军新疆的坚定步伐！”
伤员病员在缺水的情况下，所有的人都让出自己仅有的一点点的水给他们。夜晚的戈壁干燥而寒冷，沙漠里无法入睡，指挥员一声令下：“继续走！”战士们翻身爬起，没有任何怨言就继续行军赶路。
沙漠里行走艰难，战士们就用棉絮和布把脚包起来，互相搀扶着一步步向前挪动，有的人腿脚被沙子磨得血肉模糊，但没有听见有谁喊过疼痛，大家仍然坚定执着地向前走着。
二军五师步行13天抵达南疆阿克苏后，突然得到报告：“和阗地区有人企图制造暴乱破坏我军进驻！”
军长郭鹏、政委王恩茂马上命令十五团：“以最快速度开进和阗，迅速稳定局势！”
从阿克苏到和阗有三条路线：一条是沿迪（化）和（阗）公路经喀什、莎车到和阗；另一条是过巴楚顺叶尔羌河到莎车，再到和阗；第三条是从阿瓦提县治和阗河横穿塔克拉玛干大沙漠直奔和阗。前两条路是通行大道，沿途有人有水，但要绕行多走十几天，第十五团毅然选择了第三条路线。
十五团遵照命令马上派出先遣队乘车奔赴和阗地区。该团主力部队紧随其后，12月5日全团开进，徒步向南直插和阗，这又是一场极为艰难的行动。塔克拉玛干大沙漠被人们认为是“死亡之海”，但为了争取时间十五团毅然选择了这条最艰险的道路，踏上了和阗故道。他们徒步横穿塔克拉玛干大沙漠，这一壮举成为人类战争史上的光辉篇章。
“解放军要从故道进军和阗了！”消息震动了阿克苏人民，他们立即行动起来积极支持解放军入疆部队。仅仅7、8天的时间里就筹集了十几万公斤粮草，300多峰骆驼和200多匹马以及足够的饲料。
许多老人自愿加入解放军的队伍，为解放军作向导，成为解放新疆一股重要的民族力量。艰难的征程就这样开始了，在这条千年故道上，黄沙早已淹没了曾经的道路，所以很难辨清方向，迷路掉队的是事经常发生。
解放军侦察分队也常常迷失方向，困在沙漠里摸索着前进，甚至一困就是两三天的时间，而且缺粮少水，但他们仍然战胜了所有的困难。当时一些迷路的战士孤身奋战在沙海里，他们在坚强意志力的促使下终于找到了大部队。
侦察分队开通了道路后，团主力沿着路线前进。行军到第7天时，全队断水，十几个小时找不到任何水源，担任向导的老人偶然想起在前方有一个水坑，但战士们找到它已是黄昏，而探出后水早已干枯，只好忍着干渴继续上路。塔里木的风沙惊人，风沙一到连骆驼也恐惧得不敢行走，但战士们顽强地团结在一起，顶着漫漫黄沙前进。
经过12天的艰难行军，十五团终于走出了沙漠，于22日抵达和阗，以兵临城下的军事威慑震住了企图暴乱的反动分子，稳定了和阗的局势，为南疆的和平局面打下了基础。此次军事行动，历时18天，行程790多公里。
后来，彭德怀、习仲勋致电第十五团，称赞该军创造了史无前例的进军记录，特向艰苦奋斗、胜利进军的广大指战员致敬。
而在12月1日，奉命由北疆进驻南疆的三区民族军一部，在师长伊敏诺夫?买买提伊明率领下，经过艰苦的冬季行军，到达阿克苏、温宿，与人民解放军二军五师师直及十四团胜利会师。解放军二军军部向民族军该部全体指战员赠送精制领袖纪念章，以资纪念。
12月7日三区民族军驻乌苏步兵一团，由团长乌尔告夫?伊斯哈克夫率领奉命进驻迪化，王震、徐立清、邓力群、罗元发、张贤约和起义部队参谋长陶晋初等赴城郊热烈欢迎他们。
10月20日中央人民革命军事委员会发布命令，将民族军改编为中国人民解放军，授予“中国人民解放军第五军”番号。
三区的民族军为新疆的和平解放和未来的新疆建设做出了自己的贡献，而中国共产党的仁慈和宽厚的民族政策正是他们归向人民政权的原因。
