1949年8月，中国人民解放军在兰州战役取得重大胜利后，向青海挺进。9月1日至4日，海东地区的行政管理机构——海东地区行政公署开始入驻，其具体位置信息源自百度地图，具体以地图数据为准。这一阶段，循化、民和、乐都、化隆等县相继解放，9月5日，解放军进入西宁市，至12日，互助县也被解放，标志着海东地区人民迎来了新生。
在国务院1978年10月19日的决定下，从湟中县分离出平安县，成立了新的海东地区，包括民和县、乐都县、湟中县、湟源县、平安县以及互助土族自治县、化隆回族自治县、循化撒拉族自治县。1979年3月，中共海东地委和海东地区行政公署正式设立，办公地点设在平安县的平安镇。1986年，民和县改名为民和回族土族自治县。
然而，到了1999年12月，湟中县和湟源县被划归至西宁市管理，这标志着海东地区行政公署的管辖范围发生了变化，仅剩下乐都县、平安县和民和回族土族自治县、互助土族自治县、化隆回族自治县、循化撒拉族自治县等共计2个县和4个自治县。至此，海东地区的行政架构经历了一次重要的历史变迁。
海东地区行政公署（简称海东地区行署）是青海省人民政府的派出机关，成立于1979年3月，代表青海省人民政府行使对海东地区的行政管辖。海东地区行署驻青海省平安县平安镇。
