1945年8月13日，山东省临时参议会、山东省战时行政委员会在莒南县大店镇召开的第二十次联席会议，决定将山东省战时行政委员会改为山东省政府，这是抗战时期全国成立最早的共产党领导的省级民主政府。
1940年7月26日至8月26日，山东省各界救国联合大会在沂临边联县青驼寺等地召开。大会制定了《山东省战时工作推行委员会组织大纲》，选举成立了全省统一的行政权力机关——山东省战时工作推行委员会（简称“战工会”）。1943年8月、9月，山东省临时参议会在莒南县、日照县举行第二次会议，将山东省战时工作推行委员会改为省战时行政委员会。1945年8月9日，毛泽东发表了《对日寇的最后一战》的声明。10日和11日，朱德代表八路军总部连续向八路军发出对日作战的7道命令。11日，中共中央山东分局和山东军区在大店连夜召开高级干部联席会议，研究部署大反攻和整编部队、接管城市、动员参军、支援前线和维持后方治安等工作。此时，抗日战争即将胜利，山东抗日根据地从无到有、从小到大，从一个单纯的发动武装抗日的行政区域发展成为一个包括政治建设、经济建设、军事建设、文化建设等比较全面完备的行政区域。到1945年8月，山东抗日根据地已有5个行政主任公署、22个专员公署、127个县级政府。因此，在抗日战争即将取得全面胜利的时候，为做好接管城市准备及开展各项工作，加强全山东省的行政领导，8月12日，准备赴延安出席全国解放区人民代表会议的38名山东代表联名建议成立山东省政府。8月13日，经山东省出席全国解放区人民代表会议全体代表联合建议，由省临参会和省行政委员会第二十次联席会议通过，将山东省战时行政委员会改为山东省政府，并推选原省行政委员会主任黎玉为省政府主席。当天，黎玉签发布告，昭告全省：山东省政府自即日起行使职权。
8月22日，山东省政府举行第一次会议，推选了省政府秘书长和各厅、局长。山东省政府下设秘书处、民政厅、财政厅、实业厅、教育厅、司法厅、公安总局、卫生总局。自此，山东省最高行政领导机关正式成立，中国共产党领导下的第一个省级政府诞生。9月11日，临沂解放。9月21日，山东分局和山东省政府进驻临沂城，将临沂作为山东解放区首府。
山东省政府建立后，在“一切为了前线，一切为了胜利”的总目标下，训令各级政府以集中力量支援前线作为最迫切的中心任务，按照省政府颁布的《战时人民紧急动员纲要》《人民自卫队战时勤务动员办法》，紧急动员一切人力物力支援前线，担负运输、担架、监管战俘等战勤工作，充分保障前线供应，有力支援了山东解放军向敌占城市及交通要道的进军。
随着形势发展，山东省政府内设机构不断增加和完善。1946年1月，省政府设立山东省工商管理总局，隶属于实业厅；山东省粮食管理局改为山东省粮食总局，隶属于财政厅；设立山东省交通总局，下辖山东省邮政管理局、山东省汽车公路管理局和山东省长途电话管理局。3月，设立山东河务局，由省政府直接管辖。6月，省政府设立人事处。7月，山东省粮食总局改由省政府直接领导。12月，省政府设立总务处。1947年2月，华中荣军管理局改为山东荣军管理局。3月，撤销原隶属于省交通总局的山东省汽车公路管理局和山东省长途电话管理局，设立山东省公路管理局，由省政府直接领导。1948年7月，撤销省交通总局，将山东省邮电管理局改为山东省邮电管理总局，并将长途电话管理局并入邮电管理总局，将实业厅工商管理总局改为隶属于华东财办工商部。10月，山东荣军管理局改称山东省政府荣军管理局。12月，设农村、合作、水利3个局，隶属于实业厅。1949年1月，省粮食总局改归省财政厅管辖。2月，省邮电管理总局随华东局财办南下，另建山东省邮电管理局。
1949年3月30日，山东省政府委员会暨山东省参议会举行联席会议，决定将山东省政府改称为山东省人民政府。推选康生、郭子化、方毅等19人为省人民政府委员，康生任省人民政府主席，郭子化任第一副主席，方毅任第二副主席。省人民政府下设秘书厅、民政厅、财政厅、实业厅、教育厅、司法厅、公安厅、卫生厅、工矿部、生产部、工商部、北海银行、邮电管理局、公路运输局、荣军管理局、黄河河务局。4月10日，省人民政府召开第一次政务会议，决定以济南为省会，15日，省人民政府各直属机关由益都移驻济南市。
市委市直机关工委 市委党史研究院（市地方史志研究院）供稿