1981年7月28日,沈阳市人民政府批准设立东陵街道办事处。
1982年,设立东陵区南塔街道办事处。
1984年4月12日,沈阳市人民政府批准东陵街道办事处更名为马官桥街道办事处。
1988年,设立泉园街道办事处。
2000年,东陵区辖6个街道、9个镇、6个乡。
2001年,东陵区辖5个街道、9个镇、5个乡、2个民族乡:南塔街道、泉园街道、马关桥街道、丰乐街道、辉山街道、桃仙镇、古城子镇、高坎镇、祝家屯镇、深井子镇、英达镇、李相镇、白塔镇、汪家镇、五三乡、长白乡、前进乡、王滨沟乡、东陵乡、满堂满族乡、浑河站朝鲜族乡。判劝颂
2002年初,沈阳市人民政府批准欢放芝将东陵区前进乡的朱尔屯村、木匠屯村2个自然村划归大东区文官街道。
2002年12月13日,辽宁省人民政府批复(辽政[2002]323号):
至此,东陵区辖11个街道、6个镇、1个乡、2个民族乡:南塔街道、泉园街道、马关桥街道、丰乐街道、辉山街道、东陵街道、英达街道、前进街道、东湖街道、五三街道、长白街道、桃仙镇、高坎镇、祝家屯镇、深井子镇、李相镇、白塔镇、王滨沟乡、满堂满族乡、浑河站朝鲜族乡。
2003年11月21日,辽宁省人民政府批准,撤销东陵区浑河站朝鲜族乡,以长大铁路和南三环路为界分别设立浑河站东、浑河站西2个街道办事处,其中浑河站东街道办事处在建制上由浑南新区代管。
2004年,辽宁省人民政府批准(辽政[2004]78号),将长白街道办事处(原由浑南新区代管)划归和平区。区划调整后,东陵区面积为889.94平方公里,辖12个街道、6个镇、1个乡、1个民族乡:南塔街道、泉园街道、马官桥街道、丰乐街道、辉山街道、东陵街道、英达街道、前进街道、东湖街道、五三街道、浑河站东街道、浑河站西街道、桃仙镇、高坎镇、祝家屯镇、深井子镇、李相镇、白塔镇、王滨沟乡、满堂满族乡。
2005年,五里河公园划归沈河区五里河街道管理。
2005年3月28日,沈阳市人民政府《关于调整南塔街道办事处部分地区行政管辖权的通知》:南塔街道办事处所辖二环路以北、文萃路以南、天坛二街以西、南塔鞋街以东区域内的行政管理辖权,由浑南新区划回东陵区。该区域仍为高新技术产业政策区,区域内企业仍享受高新区产业政策。
2005年,东陵区辖12个街道、6个镇、1个乡、1个民族乡:南塔街道、泉园街道、丰乐街道、马官桥街道、辉山街道、东陵街道、英达街道、前进街道、东湖街道、五三街道、浑河站东街道、浑河站西街道、高坎镇、深井子镇、祝家屯镇、白塔镇、桃仙镇、李相镇、满堂满族乡、王滨沟乡。
2007年1月26日,辽宁省人民政府批准,撤销满堂满族乡,设立满堂街道办事处,实行街道管村体制,行使街道行政管理服务职能,实际由沈阳棋盘山国际旅游度假开发区代管。
2007年3月30日,辽宁省政府批准(辽政[2007]65号),同意撤销白塔堡镇、桃仙镇、深井子镇,设立白塔、桃仙、深井子镇街道办事处。
2007年5月22日,辽宁省人民政府批准,撤销高坎镇(由沈阳棋盘山国际旅游度假开发区代管),设立高坎街道办事处,实行街道管村体制,行使街道行政管理服务职能。
2007年11月1日,辽宁省人民政府批准(辽政[2007]196号),同意撤销祝家屯镇、李相镇,分别设立祝家街道办事处和李相街道办事处。
2008年3月,望滨乡正式改为望滨街道,由棋盘山开发区代管。
2010年2月28日,沈阳市《市委、市政府关于我市行政区划局部调整的决定》决定调整东陵区行政区划,内容包括:
2010年5月27日,经沈阳市人民政府《沈阳市人民政府关于同意东陵区设立营城子、汪家街道办事处的批复》(沈政[2010]59号)批准,东陵区设立设立营城子、汪家街道办事处,实行街道管村体制。