清崇德二年（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年，鄉改鎮。