一、青(岛)即(墨)战役
    1949年2月，华东军区领导机关由山东南下。3月间，中央军委命令重建山东军区，担负解放山东全境和支前任务。4月份，胶东军区第五、第六师共2.3万余人，组成第三十二军(属华野序列)。同时，全省充实加强了5个警备旅(3.6万人)、20个警备团及136个县的县、区武装。
    此时，山东境内除青岛、即墨、长山列岛外，均已解放。盘踞青岛、即墨地区之国民党军为第十一绥靖区及其所属的第三十二军、第五十军、保安部队、土顽武装和海、空军，约7万余人。
    1949年4月20日，人民解放军发起渡江战役。山东军区为配合主力向江南进军，决定成立青岛、即墨前线指挥部，由第三十二军军长谭希林为指挥、彭林为政治委员。指挥第三十二军、警备第四旅、警备第五旅1个团及3个警备团的兵力，于5月3日发起青即战役。作战方针是，“逐步压缩，迫敌早撤，于敌撤退之机寻机歼敌一部或大部”。首战灵山，国民党军第三十二军1个营弃守南逃，山东军区警备第四旅跟踪追击至林格庄，将该营大部歼灭。4日，华野第三十二军围攻上疃，守军纠集7个团反扑，均被击溃，至19日，上疃守军突围南逃，青即外围据点全被肃清。
    26日，山东军区部队向青、即守军第一道防线发起攻击，当日攻克即墨城和马山、盟旺山、莲花山、四社山等高地，国民党军全线崩溃。山东军区部队分四路乘胜追击，至27日，攻占即墨城南之训虎山。31日，又攻占西起女姑口经城阳、流亭沿白沙河向东之第二道防线，收复城阳、女姑口车站和赵家村、仙家寨等地，直逼国民党军之最后一道防线--沧口、李村一线。6月1日，山东军区东线部队警备第四旅，由沿海绕过崂山，向南攻击前进，占领沙子口，守军全被包围。当夜即强攻敌主阵地老虎山，敌于2日拂晓从沧口窜至大港码头、团岛，乘船南逃，青岛遂告解放。1个月的围攻作战，歼敌2000余人，在解放军军事压力和政治攻势下，迫敌3个团2900余人起义。
二、长山岛战役
    长山列岛于1947年10月被国民党军占领，其驻岛兵力为国民党海军长岛巡防处、警备第六营一部及陆战第二团一部，总计约1500余人，附运输舰4艘、炮舰8艘，企图以此封锁渤海湾，扰乱及切断华东、华北解放区的海上运输和联系，袭扰解放区沿海港口城市。
    为解放山东全境，打破国民党军的海上封锁，根据中央军委及华东军区指示，山东军区组成“解放长山岛前方指挥部”，由司令员许世友任总指挥，组织所属部队及华野第二十四军第七十二师全部、特纵炮兵第十三团，实施渡海作战，解放长山列岛。作战方针是“隐蔽接敌，强攻登陆，逐岛攻击，稳步推进”。攻击部署为：以第七十二师配属炮兵第十三团一部为主攻部队，首先由南长山岛西岸之叶家滩、山前、谢家、山西坡一线和岛东岸之孙家庄附近登陆，攻占该岛，割裂其防御体系，断其退路；尔后继续攻占北长山岛。警备第四旅以两个营的兵力，加强炮兵两个连，由栾家口起渡，至洛家、船望一线登陆，首占大黑山岛，继取小黑山岛，在完全占领大小黑山岛后，再继续攻占庙岛。警备第五旅以两个连的兵力由解宋营起渡，占领大小竹山岛，并依托该岛，在岛上炮火掩护下，以汽船向长山岛以东航线积极活动，保障主攻部队右翼安全。
    1949年8月11日晚，各攻击部队按计划先后起渡，分别向指定的攻击目标开进。在海岸炮火掩护下，于12日7时全部登陆，迅速攻占各要点，并乘胜扩大战果。至当夜23时，攻占了南北长山岛、大小竹山岛、大小黑山岛、庙岛等7个海岛，守军大部被歼，残敌百余逃向南北隍城岛、砣矶岛。为不给敌以喘息机会，前指令参战部队立即向“北五岛”发起攻击。13日，大风骤起，连刮5天，进攻推迟。19日，残敌惧于被歼，趁风势稍减，弃岛乘舰遁逃。至此，山东全境获得解放。
　三、肃清残匪
    国民党军在山东境内的正规部队及其残余兵力被彻底歼灭后，仍不甘心失败，企图通过派遣大批特务潜入解放区，勾结散兵游勇及逃亡地主、恶霸等，进行隐蔽的甚至公开的破坏活动，作最后挣扎。从1949年5月起，其破坏活动日趋猖獗。当时全省共有大小股匪256股，约5400余人。鲁中南地区最多，约170股2100余人，主要活动在尼山、台儿庄、枣庄地区，徐州近郊，微山湖及津浦路两侧。胶东地区以崂山、西海、南海地区为甚。为此，山东军区于5月上旬召开全省剿匪工作会议，强调以政治攻势为主，与军事清剿相结合的方针，宽大与镇压相结合的政策，军事机关与公安部门统一领导清剿。鲁中南军区以警备第十三、警备第十四、警备第十六团全部，警备第十七团、滨海第一团各一部，在民兵与公安机关配合下，先后对郯城南，临沭县沂东区，临沂县寨山、艾山区，日照县丝山、奎山区，沂蒙、尼山、台枣及泰山区之徂徕山、莲花山、蒙山、崮山、九山、峄山等山区及蜀山湖等湖泊地带，以及各县结合部，进行了几次较大规模的清剿，并配合苏北地区于陇海路东段两侧，进行了一次大的清剿。至8月，鲁中南区共歼散匪、特务950余人。冀鲁豫军区第五军分区部队粉碎了曹县反动会门暴乱。渤海区捕捉土匪、特务230余人，破获各种案件千余起。胶东区除对老区作了有重点的清剿外，对新区实施长期分散驻剿。经过两个月剿匪斗争，山东全区共毙伤俘匪特2199名，缴获长短枪2232支、轻机枪25挺、小炮3门、各种子弹4万余发，成股匪特基本肃清，各种破坏案件逐渐减少，新老区的社会秩序趋于稳定。