1949年2月，為便于指揮大規(guī)模兵團渡江南下作戰(zhàn)，華東野戰(zhàn)軍被改編為了第三野戰(zhàn)軍，同時在軍級作戰(zhàn)單位之上組建了四大兵團（作戰(zhàn)番號為第7、第8、第9、第10兵團）。當時按照作戰(zhàn)計劃，第三野戰(zhàn)軍和華東軍區(qū)總部機關(guān)均要跟隨部隊南下，這樣一來為加強山東地區(qū)的軍隊建設(shè)，我軍重建了山東軍區(qū)。那么，在山東軍區(qū)重建之后，最初擔任司令員和副司令員的都是誰呢？讓我們接著往下看。

從軍區(qū)歷史沿革來看，山東軍區(qū)成立于抗日戰(zhàn)爭時期，1942年8月八路軍山東縱隊改稱八路軍山東軍區(qū)。不過，到了1943年3月，為了統(tǒng)一指揮山東地區(qū)的抗日武裝力量，八路軍山東軍區(qū)與八路軍第115師合并，成立了新的八路軍山東軍區(qū)。到了解放戰(zhàn)爭時期，1947年1月隨著山東野戰(zhàn)軍和華中野戰(zhàn)軍合并為華東野戰(zhàn)軍，山東軍區(qū)也與華中軍區(qū)合并為了華東軍區(qū)。到了1949年2月，因為華東軍區(qū)總部機關(guān)要渡江南下，山東軍區(qū)才得以重建。

當時，在山東軍區(qū)重建之后，擔任軍區(qū)司令員的是張云逸。張云逸是今海南文昌人，很早就參加了革命，先后經(jīng)歷過黃花崗起義、辛亥革命、護國戰(zhàn)爭和北伐戰(zhàn)爭。在紅軍長征時期，張云逸曾擔任過紅8軍團參謀長、軍委副參謀長兼作戰(zhàn)局局長等職務(wù)。全面抗日戰(zhàn)爭爆發(fā)之后，張云逸又歷任新四軍參謀長、新四軍江北指揮部指揮員、新四軍副軍長兼第2師師長等中職務(wù)。

在解放戰(zhàn)爭時期，張云逸組織領(lǐng)導了新四軍北撤工作，后來一直在華東地區(qū)工作，曾擔任過華東軍區(qū)副司令員、山東軍區(qū)司令員、華東軍政大學校長，在指揮軍區(qū)地方武裝配合主力部隊作戰(zhàn)，以及動員人力物力支援前線戰(zhàn)事等方面有很大成就，為華東解放戰(zhàn)爭的勝利作出了重要貢獻。在1955年，張云逸被授予了大將軍銜。

而在山東軍區(qū)重建之后，擔任軍區(qū)副司令員的是許世友。許世友是今河南新縣人，他曾在紅四方面軍參加了紅軍長征，曾擔任過紅四方面軍第4軍軍長一職。全面抗日戰(zhàn)爭爆發(fā)之后，許世友最初擔任過抗日軍政大學校務(wù)部副部長、八路軍第129師第386旅副旅長，后來被派到山東地區(qū)工作，歷任山東縱隊第3旅旅長、山東縱隊參謀長，率領(lǐng)部隊開辟創(chuàng)建了膠東根據(jù)地，并出任膠東軍區(qū)司令員。

到了解放戰(zhàn)爭時期，許世友留在山東地區(qū)工作，又先后擔任過華東野戰(zhàn)軍第9縱隊司令員、華東野戰(zhàn)軍山東兵團司令員，參加了萊蕪戰(zhàn)役、孟良崮戰(zhàn)役、膠東保衛(wèi)戰(zhàn)和濟南戰(zhàn)役等重要戰(zhàn)役。1949年2月，山東軍區(qū)重建之后，許世友被任命為軍區(qū)副司令員，不久又接替張云逸擔任軍區(qū)司令員。在1955年，當時擔任南京軍區(qū)司令員的許世友，被授予了上將軍銜。