1949年,中共中央和毛泽东主席高瞻远瞩,对第二野战军进军云南作了周密部署。邓小平同志与刘伯承、贺龙同志一起,坚决贯彻执行大迂回、大包围的军事战略方针,坚持军事打击与政治攻势相结合,促使国民党云南省政府主席卢汉在昆明率部起义,加速了云南解放的进程。随后,邓小平同志又参加部署、指挥了滇南战役,粉碎了国民党集团负隅顽抗的阴谋,促使云南全境获得解放。1950年2月,针对云南错综复杂的形势,中共中央制定了“团结第一,工作第二”的工作方针。邓小平同志也多次强调,云南解放后的任务很繁重,关键在于内部的团结,如果不能很好地团结,就不可能担负这样重的担子。据此,他亲自主持了中共云南省委的组建工作,向中共中央提出云南省委人选及干部分工,提议宋任穷同志任省委第一书记,陈赓同志任省委第二书记,周保中同志等9人为省委委员。邓小平同志还与熟悉云南情况的各阶层人士交流座谈,共同研究云南解放后应采取的大政方针,多方听取意见建议。在邓小平同志的关怀下,云南省委坚决贯彻“团结第一,工作第二”的方针,不断加强自身建设,团结一切可以团结的力量,把云南的各项事业不断推向前进。
邓小平同志十分重视民族工作,进军云南时就向部队发出关于做好民族工作的指示。1950年7月,他在欢迎赴西南地区的中央民族访问团大会上提出:西南的民族问题复杂,要采取非常稳当的态度,从一开始就把民族关系搞好。1950年8月,他在对云南边界工作方针问题作出的指示中指出:云南面临着三个重大问题,即国防问题、民族问题和土匪问题,这三个问题密切联系,相互交错,但“核心是民族问题,只有解决了民族问题,才能解决国防问题和土匪问题”。按照邓小平同志的指示,云南省委在民族工作中制定了“民族和睦,加强民族团结,消除历史造成的民族隔阂,工作稳步前进”“通过上层,联系群众;依靠群众,团结上层”“联合封建反封建”“讲团结不讲斗争”等工作原则和方法,加强对各少数民族特别是民族上层人士的团结工作。遵循“民族团结,双方满意,大家欢迎”的要求,调解民族纠纷。通过“做好事,交朋友”疏通民族关系。在民族团结的基础上,慎重稳进地进行了各项民主改革。