清崇德二年（1637年），设土默特左旗，刘家窝堡地区划归土默特左旗。
民国二十九年（1940年），县旗合并，东梁地区划归土默特左旗。
民国三十四年（1945年），抗日战争胜利后，东梁地区划归阜新县，村改乡。
民国三十五年（1946年）4月21日，阜新、彰武合并为阜彰县，设东梁乡。
民国三十六年（1947年）9月，阜彰县分开，东梁地区划归阜新县八家子区。
民国三十七年（1948年）春，东梁地区解放，北票、阜新、义县3县边境地区成立北阜义县土中左联合政府，东梁地区划归北阜义县。
民国三十八年（1949年）5月，撤销北阜义土中左旗联合政府，东梁划归阜新县十四区。
1956年，建立高级农业社，全县所属区体制有所变化，撤销原8区，全县由15个区改为7个，东梁区为全县7个区之一。
1957年1月，东梁区被撤销，东梁地区设东梁和双山堡2乡。
1958年1月，双山堡和东梁合并为东梁乡人民委员会。
1958年9月，东梁乡划为乐园公社（驻地东梁），是全县7大公社之一。
1961年3月，东梁从乐园公社划出，成立东梁公社。
1983年，东梁公社改乡。
1992年，乡改镇。