束后，遵照中共中央关于向全国进军的部署，华东军区1949年2月离开山东南下华中，同时留部分人员筹建山东军区。1949年3月3日，中央军委命令，组建中国人民解放军华东山东军区，归华东军区建制领导。4月2日，华东山东军区在山东益都（今青州市）成立，同月移驻济南市。5月5日，奉中央军委指示，华东山东军区改称中国人民解放军山东军区，仍归华东军区建制领导。1955年2月，山东军区改编为中国人民解放军济南军区，直属中央军委和国防部领导，5月1日正式办公。1985年6月，中央军委决定，武汉军区分别并入济南军区、广州军