1949年3月，山东省人民政府成立。省委书记和省主席都是康生，康生是13名中央政治局委员之一，他所领导的山东省规模也够强大。
这时的山东省下辖三个行政区即渤海行政区、胶东行政区和鲁中行政区。16个专区、1个工矿区、15个市137个县、3个办事处和1个特区。
山东省的15个市分三个级别，分别是省辖市4个、行政区辖市2个和专区或工矿区辖市9个。
省辖市是济南、青岛、徐州和潍坊。行政区辖市是德州和烟台。淄博是工矿区，辖3个市，即博山市、淄博市和张周市。另外6个专区辖市是：羊口市、龙口市、威海市、石岛市、济宁市和新海连市。
办事处为崂山办事处、枣庄办事处和湖区办事处。特区是长山岛特区。