1949 年2 月，杨勇、苏振华分别就任第2 野战军第5 兵团司令员、政治委员。同年4 月21 日，他们指挥第5 兵团在安庆以西强渡长江，与兄弟部队一道突破了国民党军长江防线，随后奉命追歼逃敌。9 月，第5 兵团奉命向大西南进军。
11 月上旬，寒风阵阵，细雨纷纷。杨勇、苏振华率2 野5 兵团按照中央军委“大迂回、大包围、大歼灭”的战略部署，正率部翻山越岭，挺进贵阳。就在这时，苏振华接到邓小平打来的电话：“经毛主席同意，中央决定任命你为中共贵州省委书记、贵州军区政委兼贵阳市军管会主任。”
1949 年底，贵州全省解放，苏振华正式出任中共贵州省委书记、贵州军区政治委员，杨勇担任贵州省人民政府主席兼贵州军区司令员。杨勇、苏振华成为新中国成立后贵州省首任党政军领导人。
贵阳市解放时，全市的粮仓只剩下25 万公斤粮食，仅够全市23 万人吃两天，盐仓存盐也所剩无几。苏振华上任之初，首先要解决的是人民群众的吃饭问题。他指示贵阳市军管会和第5 兵团派出大批征粮队，还派3 个连队护送100 辆车，到四川重庆运粮运盐。路上，运粮队打退了土匪一次又一次的袭击，为贵阳人民运回了宝贵的粮食和食盐。参加运粮的第138 团2 营连长杨殿元、第178 师政治部主任朱向离，在运粮途中遭土匪伏击，不幸牺牲。