1955年4月，原華東軍區下轄的山東軍區改稱爲濟南軍區，並升格爲大軍區建制。當時的濟南軍區下轄山東和徐海地區的陸軍、公安軍、特種兵、守備部隊等武裝力量，擔負着山東和河南的防務。在濟南軍區成立之後，被任命爲軍區司令員的是楊得志。楊得志是湖南株洲人，參加過紅一方面軍長征，立下了很多戰功，先後擔任過紅1團團長、紅1師副師長、紅2師師長等系列職務。

全面抗戰時期，紅2師改編爲八路軍第115師第685團，楊得志出任團長，後來還擔任八路軍第115師第343旅副旅長、代理旅長，冀魯豫支隊支隊長，八路軍第2縱隊司令員，冀魯豫軍區司令員，開闢創建了冀魯豫抗日根據地。在全面抗戰後期，楊得志因爲工作需要，被調回到延安，後來出任陝甘寧晉綏聯防軍教導第1旅旅長一職。

抗戰勝利之後，楊得志主要在華北地區工作，歷任晉察冀野戰軍司令員、華北軍區第二兵團司令員、第十九兵團司令員。在解放戰爭中，楊得志率領所屬部隊參加了平津戰役、太原戰役等解放華北地區系列重大戰役，後來楊得志率領的第十九兵團劃歸第一野戰軍，楊得志又率領部隊參加了隴東戰役、蘭州戰役和寧夏戰役等解放西北地區系列重大戰役，戰功尤爲顯赫。

建國之後，楊得志率領的第十九兵團兼陝西省軍區，後來第十九兵團又被編入志願軍序列，參加了抗美援朝。在抗美援朝時期，楊得志歷任志願軍第十九兵團司令員，志願軍副司令員、司令員。1954年，楊得志從朝鮮回國之後，很快被安排到軍事學院戰役系學習併兼任該系主任。到了1955年4月，隨着濟南軍區的成立，當時仍在參加學習的楊得志，被任命爲濟南軍區司令員。

濟南軍區司令員楊得志在軍事學院參加學習，由誰來代理濟南軍區司令員呢？是王新亭。王新亭是湖北孝感人，他參加過紅四方面軍長征，曾經擔任過紅9軍政治部主任、紅四方面軍政治部組織部部長等系列重要職務。全面抗戰爆發之後，紅四方面軍改編爲八路軍第129師，王新亭繼續在八路軍第129師工作，擔任過八路軍第386旅政委，而旅長就是大名鼎鼎的陳賡。

抗日戰爭勝利之後，王新亭最初在中原地區工作，擔任晉冀魯豫野戰軍第八縱隊司令員一職。後來，爲了加強華北地區的軍事力量，王新亭率領的晉冀魯豫野戰軍第八縱隊，劃歸華北軍區建制，隸屬於華北軍區第一兵團戰鬥序列。1949年初，華北軍區第一兵團改編爲第十八兵團，王新亭先後擔任第十八兵團第60軍軍長、第十八兵團第一副司令員。在這一時期，王新亭率領部隊參加了臨汾戰役、晉中戰役、太原戰役，後來轉戰西北地區和西南地區，參加了蘭州戰役、成都戰役等重大戰役。

建國之後，王新亭一直在西南軍區工作，歷任西南軍區政治部副主任、主任，西南軍區副政治委員兼政治部主任。1955年4月，六個大軍區改劃爲十二個大軍區，因爲濟南軍區司令員楊得志在軍事學院學習，暫時無法履職，因此王新亭被調到濟南軍區出任代理司令員。在1955年9月，我軍實行軍銜制度的時候，楊得志和王新亭都被授予了上將軍銜。後來到了1957年9月前後，王新亭被安排到高等軍事學院速成系學習，不久出任軍事科學院副政委。幾乎與此同時，楊得志從軍事學院戰役系畢業，赴任濟南軍區司令員。