戰爭初期
解放戰爭初期，四縱的作戰素質是很差的，一個縱隊對新六軍一個團吃了大敗仗，被林彪點名批評，司令員吳克華因此下崗，胡奇才接任司令，四縱開始在江湖揚名立腕。先是在鞍(山)海(城)戰役中快速肅清鞍山外圍，大膽穿插全殲鞍山守敵，繼而一口氣連下營口、大石橋直逼海城，迫海城守軍宣布起義，開創東北國軍戰場起義的先例，初露鋒芒。
新開嶺戰役
之後，在新開嶺戰役中，一舉全殲有“千里駒”之稱的國軍美械第二十五師，首開我軍在東北戰場一次作戰全殲敵一個整師的記錄，止住了我軍在東北戰場連敗的頹勢，意義十分重大。
在做為主力取得四保臨江戰役勝利後，四縱參加了一九四七年的夏季攻勢，攻克戰略重鎮梅河口，而後又連克東豐、海龍，掃除了東北我軍南北聯繫的障礙。
遼瀋戰役
在歷經東北夏季、秋季和冬季攻勢後，不得不說說四縱在遼瀋戰役中的頑強表現。恐怕誰都知道，遼瀋戰役的關鍵是攻錦作戰，攻錦作戰能否完成的最關鍵前提是塔山能否守住，難怪林彪得知塔山慘烈的戰事後，電令程子華“我只要塔山，不要傷亡數字”。
在遼瀋戰役中，四縱在易攻難守的塔山，據守塔山的核心陣地，面對擁有海空支援的敵強大兵團的集群衝鋒，以最頑強的戰鬥精神，浴血奮戰六晝夜，硬是沒有讓強敵衝過塔山防線，為遼瀋戰役的勝利做出巨大貢獻。
解放後
一九四八年十一月，被編為中國人民解放軍第四十一軍，東北解放以後，做為東北野戰軍的前鋒先期入關作戰。一九四九年一月，北平和平解放後，該軍擔任了的全城的警備任務，並於三月在西苑機場接受了中共中央領導的檢閱，之後參加了南下作戰。
