同日 晋冀鲁豫野战军举行临汾战役 : 1948年初,人民解放军攻克运城后,晋南仅有孤城临汾。临汾是晋南的军事重镇,西临汾河。城区地势高,城外地势低。城墙高达15公尺,顶宽10公尺,底宽25至30公尺。敌凭借有利地形,构成了坚固、复杂的防御工事,守敌有阎锡山部第66师、胡宗南部第30旅主力及8个保安团、补训团共2.5万余人。由第6集团军副总司令兼晋南总指挥梁培璜统一指挥,不断干扰我边缘区破坏生产与土地改革。为解放晋南,使晋冀鲁豫解放区与晋绥解放区联成一片,并配合西北、中原人民解放军的春季作战,并与尔后解放太原创造条件,晋冀鲁豫军区副司令员徐向前,决心集中第8、第13纵队和太岳、晋绥军区部队各一部共5.3万人,攻克临汾。针对临汾城墙坚固和攻城部队重火器少的情况,我军决定以坑道爆破为主要手段攻取之。临汾战役原定3月10日发起。3月6日,发现国民党西安“绥靖”公署开始将第30旅由临汾空运西安,以应付西北野战军的大举进攻。为此,徐向前遂决定提前于7日发起战役。是日,第8纵队第24旅攻占了城南机场,击毁飞机2架,打破了敌人的空运计划。其余各部,分由东、南、北三个方向对城垣进行压缩,扫除外围据点,挖掘坑道,攻击重点指向较易隐蔽的东关。4月10日,第8纵队第23旅和第13纵队第37旅攻占东关,歼敌守军66师大部。15日。第8纵队和太岳军区部队在城东,第13纵队在城南,开始挖掘坑道,抵进临汾城。攻城部队以地面攻击配合地下挖掘,克服了坑道作业缺氧、消除声响和掌握方向等一系列困难,共挖掘主坑道15条,掩护坑道40余条。守城敌军则加强了以挖掘防御坑道和实施爆破为主的反坑道作战。将我挖掘的坑道大部破坏。至5月16日,第8纵队在城东成功地挖掘了两条坑道,17日19时50分,两条110多米长的分别装有6000公斤黑色炸药和3500公斤的坑道爆破成功,城墙两处被炸开各50米宽的缺口,攻城部队乘烟雾突入城内展开激烈巷战。至24时,全歼守敌2.5万人,俘总指挥梁培璜。使晋南全获解放,吕梁、太岳两解放联成一片。
晋冀鲁豫军区第8纵队第23旅在历时72天的作战中,不畏艰险,一举歼灭守军5600人,对战役的胜利起了决定性作用。华北军区第1兵团领导机关于1948年6月4日,授予该旅“光荣的临汾旅”锦旗。