解放前屬于盱眙縣舊縣鎮(zhèn)女山保;1949年1月21日,嘉山縣全境解放,屬舊縣鎮(zhèn);1950年5月,成立女山鄉(xiāng);1954年12月,屬舊縣鄉(xiāng);1957年3月,成立女山高級(jí)社,屬舊縣鄉(xiāng);1958年9月撤區(qū)并鄉(xiāng),屬紅星公社;1961年8月成立女山大隊(duì),屬舊縣公社(1981年6月更名為邵崗公社);1962年2月,由女山大隊(duì)析置山北大隊(duì)、趙橋大隊(duì);1973年1月5日,將山北大隊(duì)分為山東大隊(duì)、山北大隊(duì),山東大隊(duì)駐楊套;1981年6月,屬邵崗公社;1983年4月,大隊(duì)改村,公社改鄉(xiāng),屬于邵崗鄉(xiāng);1984年1月,體制改革,大隊(duì)改村,設(shè)立山東村、山北村、趙橋村;1992年2月14日撤區(qū)并鄉(xiāng),屬女山湖鎮(zhèn);1993年8月,屬邵崗辦事處,1994年9月屬邵崗鄉(xiāng);2000年山東村駐玉環(huán)新村;2007年5月區(qū)劃調(diào)整,屬女山湖鎮(zhèn);2008年1月,將山東村、山北村、趙橋村合并為山東村,屬女山湖鎮(zhèn)至今。