清道光年间，尹姓从今郸城县东风乡尹寨迁此定居，因此地南宋时期曾驻扎过金兵营，取名尹营。
2022年1月，尹营村被命名定为2021年度河南省卫生村。
尹营村是沈丘县刘庄店镇下辖的行政村，城乡分类代码为122，为镇乡结合区。区划代码为411624101220，居民身份证号码前6位为411624。邮政编码为466000，长途电话区号为394 ，车牌号码为豫P。尹营村与花庄村、大褚庄村、吴堂村、崔大桥村、于庄村、牛王庙村、梁唐庄村、李楼东村、晏老家村、李楼西村、卞老家村、席张庄村、后严庄村、洼张庄村相邻。历史沿革：1958年属刘庄店人民公社。
1983年设尹营村民委员会，属刘庄店乡。
1987年撤乡建镇，属刘庄店镇管辖至今。
