1947年4月，新絳縣解放，東尉村成立農會組織，實施土地改革。
1948年，由村民選舉產生村長、副村長、委員，屬第一區。
1953年底，村中成立互助組、初級社、高級社。
1956年，屬符村鄉。
1958年公社化后，屬尉村管理區。
1961年撤銷公社下轄的管理區，改稱東尉生產大隊。
1968年，成立革命委員會，負責政工、武裝、生產、文教、衛生等工作。
1984年撤銷革命委員會，由村民選舉產生東尉村村民委員會。
2019年東尉村村民委員會隸屬單位由橫橋鄉變為橫橋鎮。
2020年3月6日，東尉村、韓家莊村村民委員會合并，沿用東尉村村民委員會，村級活動場所設在原東尉村。