明代，赵姓在战鼓山南侧沟中建村定居，得名赵沟。1980年因重名改为东赵沟。

东赵沟村是新密市刘寨镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为410183107205，居民身份证号码前6位为410183。邮政编码为450000，长途电话区号为371 ，车牌号码为豫A。东赵沟村与老寨村、张庄村、新寨村、园林村、王嘴村、刘寨村、小李寨村、宋寨村、崔岗村、吕楼村、西马庄村、东马庄村、王沟村、八里岔村相邻。历史沿革：1928年属观音堂管理。

1958年9月属观音堂乡五星人民公社。

1961年建立赵沟大队，属观音堂区。

1980年因重名改为东赵沟大队。

1983年撤销东赵沟大队选举产生东赵沟村民委员会。

同年刘寨公社改为刘寨乡后，管理东赵沟村民委员会。

1996年刘寨撤乡建镇，东赵沟村民委员会属理刘寨镇管理，沿用至今。