1949年10月1日，中华人民共和国成立时，中南、西南等地及沿海岛屿尚未解放。盘踞在那里的国民党残部还占据着一些大城市，为了彻底消灭这些残部，在开国大典上，中国人民解放军总司令朱德宣读了《中国人民解放军总部命令》，命令迅速肃清国民党反动军队残余、解放一切尚未解放的国土。中国人民解放军第二野战军、第四野战军及第一野战军一部，开始向中南、西南进军，并先后解放了如下大城市：
1949年10月14日，解放广州市 1949年9月28日，叶剑英和陈赓联名签发《广州外围作战命令》，命令规定：以二野4兵团为右路军，四野15兵团为左路军，两广部队及粤湘赣纵队等为南路军，分别从南、北向广州市进军。10月2日，三路大军向国民党华南军政长官公署司令长官余汉谋指挥下的15万余人的敌军发起进攻。14日下午6点30分，15兵团先头部队从广州市北郊攻入广州市，宣告广州市解放。
1949年10月17日，解放厦门市 根据中共中央军委解放福建全省的指示，1949年9月初，三野10兵团主力开始由福州地区南下，19日发起漳厦战役。月底先后占领同安、漳州、集美等地，完成对厦门守敌的包围。10月15日，10兵团31军和29军主力发起对厦门岛的渡海作战。31军一个营首先攻击鼓浪屿以吸引守军注意力，而31军、29军主力则向厦门岛北半部进攻，于16日拂晓突破守军前沿。11时，攻岛部队全部登陆，并迅速向纵深发展，至17日拂晓攻取厦门市，当日解放全岛及鼓浪屿。
1949年11月15日，解放贵阳市 1949年10月23日，二野前委下达川黔作战命令：要求第5兵团率16、17和18军，于11月15日前攻占贵阳。11月3日，16军率先发起进攻，在瓦寨击溃敌249师后，6日攻占三穗。17军各师于11月7日发起多路进攻，迅速打破敌黔东防线。至8日，16军前卫部队同17军50师会合，攻占了黔东重镇镇远。12日，16军46师138团截获企图逃往贵阳的国民党联勤总部汽车30辆，遂改乘汽车向贵阳猛进。15日，二野第5兵团17军50师进驻贵阳，宣告贵阳解放。
1949年11月22日，解放桂林市 1949年10月，国民党华中军政长官公署长官白崇禧率5个兵团12个军共15万余人，由湘南退守广西，企图与已逃至粤桂边境的余汉谋部约4万人策应，组成桂林为中心的西南防线，以阻止解放军解放广西。担负着解放广西任务的二、四野战军，于11月7日分西、南、中三路向广西进军。其中正面攻打桂林的四野12兵团一路所向披靡，其前锋41军123师于17日攻占全县（全州）县城。22日下午2点30分，123师开进桂林，宣告桂林解放。
1949年11月30日，解放重庆市 1949年11月26日，二野根据西南战局的发展态势，向所属各部发出了“速歼长江南岸之敌相继占领重庆”的命令。11月30日，由二野第3兵团司令员陈锡联统一指挥的第3兵团11军、12军和四野47军协同奋战，占领长江南岸至江津、南温泉、木洞镇等后，乘胜强渡长江。30日下午，上述部队的5个营分别从西、南、东3个方向进入重庆市，重庆宣告解放。
1949年12月4日，解放南宁市 桂林解放后，四野以一部兵力阻击敌人，以主力5个师从左翼突然向敌反击，敌全部向合浦方向溃退。12月初，在钦州和小董圩地区又围歼由南宁逃向钦州的白崇禧指挥部及两个兵团大部。12月3日，四野13兵团39军116师攻克南宁门户昆仑关，向南宁挺进。前卫的347团连续击溃国民党军在九塘、七塘、六塘一带抵抗。12月4日，347团主力于当晚10时开进南宁，宣告南宁市解放。
1949年12月27日，解放成都市 1949年12月21日，人民解放军发起成都战役，在强大军事压力和政治攻势下，国民党“川湘鄂绥署副主任”董宗珩、16兵团副司令曹苏元等率部在成都以东地区起义。12月24日，国民党军15兵团司令罗广文、20兵团司令陈克飞率3个军在彭县起义。余敌在人民解放军的攻击下被消灭。12月27日，成都宣告解放。
此外，中国人民解放军于1950年2月20日解放昆明市；1950年4月23日解放了海口市。