在新中國的開國将領中，能讓許世友伸出大拇指佩服的人不多，他的老首長陳赓是其中一位。
說起許世友和陳赓，在紅軍時期和抗日戰争時期兩度共事，而許世友早在被陳赓的軍事指揮藝術深深折服。
1931年9月，陳赓奉命從上海抵達鄂豫皖蘇區上司武裝鬥争，擔任紅4軍38團團長，當時的許世友擢升營長沒多久。
幾個月後，紅四方面軍成立，下轄三個師，分别是10師師長倪志亮，11師師長王樹聲，12師師長陳赓，而許世友被提拔為12師25團團長。
在陳赓的指揮下參加黃安大戰，12師作為主攻部隊，而許世友指揮的34團更是一把尖刀，在攻克黃安城時作為主力部隊。黃安大戰曆經42天，殲敵1.5萬餘人。
黃安戰役勝利後，蔣介石調集重兵圍剿蘇區。四方面軍計劃，先拿湯恩伯的2師開刀，然後在吃掉陳躍漢的58師。
12師在陳赓的指揮下，直搗湯恩伯盤踞的江家集、豆腐店等地。當敵人龜縮到商城後，敵軍派19個團增援商城。四方面軍讓陳赓的12師成為正面禦敵。如何當地兵力懸殊的敵軍，隻能是依靠有利地形，集中兵力在運動中猛烈突擊，殲敵一部，潰其大部。
陳赓組織各團幹部勘查地形，研究具體作戰方案。最終讓許世友的34團在公路左側，讓徐海東的36團在公路右側，另一個團作為預備隊，在豆腐店構造工事。
在第一階段打得很艱苦，卻讓敵人敗下陣來。沒想到敵人曾經6個團向12師陣地全線攻擊，當兩軍交織在一起時，展開一場白刃格鬥。面對三倍于己的敵人，擔任正面足迹的12師傷亡很大，越來越難打，陣地多次被突破，陳赓親自巡視三個團。到許世友34團，他對陳赓說：放心吧師長，人在陣地在。
在12師最艱難的時候，兩翼的10師和11師趕來增援，從兩翼對敵人展開猛烈進攻，敵人4個師成為籠中鳥。當敵軍出現混亂，紛紛後撤，陳赓指揮12師發起正面反擊。幾路大軍讓敵軍丢盔棄甲，當即殲敵4000餘人。
豆腐店之戰在紅軍曆史上并不算太出名，可在紅四方面軍發展中，絕對是一場最精彩的大戰。
許世友對陳赓在豆腐店戰鬥的指揮非常佩服，多年後再提到戰場戰鬥時，許世友評價陳赓的軍事指揮堪稱“藝術”。
1932年，陳赓升為紅四方面軍參謀長，在作戰負傷離開鄂豫皖，也離開紅四方面軍，到上海治病。
抗戰爆發後，陳赓再次指揮紅四方面軍改編的部隊，許世友在陳赓麾下擔任副旅長，心服口服。一年後，許世友奔赴山東抗日。
在許世友心中，陳赓一直是自己的老首長，很多方面都值得自己學習。