明宣德八年（1433），沙颍河改道，由原来的一条小沟变成大河，河北人去对岸刘集赶集不方便，就在河北照着刘集建立新集市，后称新集。后来在新集东西各形成了一个村庄，在东，取名为新东村。
新东村是沈丘县新安集镇下辖的行政村，城乡分类代码为121，为镇中心区。区划代码为411624107200，居民身份证号码前6位为411624。邮政编码为466000，长途电话区号为394 ，车牌号码为豫P。新东村与新西村、贾楼村、大李庄村、王廷庄村、新王庄村、瓦房庄村、老邢庄村、徐范庄村、郭寨村、王庄村、张桥村、孙楼村、半截河村、刘庄村相邻。历史沿革：1958年设新安集生产大队，属新安集人民公社。
1983年改为新安集村民委员会，属新安集乡。
1989改为新东村民委员会属新安集镇至今。
