清崇德二年（1637年），設土默特左旗，劉家窩堡地區(qū)劃歸土默特左旗。
民國二十九年（1940年），縣旗合并，東梁地區(qū)劃歸土默特左旗。
民國三十四年（1945年），抗日戰(zhàn)爭勝利后，東梁地區(qū)劃歸阜新縣，村改鄉(xiāng)。
民國三十五年（1946年）4月21日，阜新、彰武合并為阜彰縣，設東梁鄉(xiāng)。
民國三十六年（1947年）9月，阜彰縣分開，東梁地區(qū)劃歸阜新縣八家子區(qū)。
民國三十七年（1948年）春，東梁地區(qū)解放，北票、阜新、義縣3縣邊境地區(qū)成立北阜義縣土中左聯(lián)合政府，東梁地區(qū)劃歸北阜義縣。
民國三十八年（1949年）5月，撤銷北阜義土中左旗聯(lián)合政府，東梁劃歸阜新縣十四區(qū)。
1956年，建立高級農(nóng)業(yè)社，全縣所屬區(qū)體制有所變化，撤銷原8區(qū)，全縣由15個區(qū)改為7個，東梁區(qū)為全縣7個區(qū)之一。
1957年1月，東梁區(qū)被撤銷，東梁地區(qū)設東梁和雙山堡2鄉(xiāng)。
1958年1月，雙山堡和東梁合并為東梁鄉(xiāng)人民委員會。
1958年9月，東梁鄉(xiāng)劃為樂園公社（駐地東梁），是全縣7大公社之一。
1961年3月，東梁從樂園公社劃出，成立東梁公社。
1983年，東梁公社改鄉(xiāng)。
1992年，鄉(xiāng)改鎮(zhèn)。