ตามนโยบายการขยายโอกาสทางการศึกษาของรัฐบาล ปี พ.ศ. ๒๕๓๕ นายสุรสิทธิ์ หวลระลึก ผู้อำนวยการโรงเรียนจอมพระประชาสรรค์ ได้มอบหมายให้นายสุเพียร แท่งทอง ตำแหน่งอาจารย์ ๒ ระดับ ๖ สำรวจพื้นความด้อยโอกาสทางการทางการศึกษาของชุมชน ที่ตำบลบึง อำเภอเมือง จังหวัดสุรินทร์ (ปัจจุบันอำเภอเขวาสินรินทร์) สำรวจแล้วพบเด็กที่ด้อยโอกาสทางการศึกษา ๙๗ คน ในเดือนมีนาคม ๒๕๓๕ คณะกรรมการสภาตำบลบึง โดยการนำของนายเหลื่อม ทองนำ กำนันตำบลบึง , นายสำลี แจ่มใส ผู้ใหญ่บ้านเฉนียง , นายฤกษ์ สายยศ ผู้ใหญ่บ้านบึง , นายบุญจันทร์ ขันทอง ผู้ใหญ่บ้านแดง ,นายบุญจันทร์ เจริญยิ่ง ผู้ใหญ่บ้านระโงนกรอย ได้พาคณะสำรวจพื้นที่ป่าตาเนาะ บ้านนางแก้ว เพื่อเป็นสถานที่ก่อสร้างอาคารเรียน แต่ไม่สามารถดำเนินการทันปีการศึกษา ๒๕๓๕ ต่อมาเมื่อวันที่ ๒๖ พฤศจิกายน ๒๕๓๕ กรมสามัญศึกษาประกาศจัดตั้งเป็นโรงเรียนสาขา (โรงเรียนจอมพระประชาสรรค์ สาขาตำบลบึง) โดยให้นายสุเพียร แท่งทอง อาจารย์ ๒ ระดับ ๖ เป็นผู้ดูแลสาขา
เมื่อวันที่ ๑๕ มกราคม ๒๕๓๖ ที่ประชุมสภาตำบลบึง มีมติให้ใช้อาคารโรงเรียนบ้านเฉนียงของสำนักงานการประถมศึกษาจังหวัดสุรินทร์ เป็นสถานที่เรียนชั่วคราว และมีมติให้ที่ดินสาธารณะประโยชน์ "ป่าทุ่งตาโย" จำนวนประมาณ ๘๐ ไร่ เป็นสถานที่ก่อสร้างโรงเรียน โดยนายสำลี แจ่มใส ผู้ใหญ่บ้านเฉนียง เป็นผู้สำรวจข้อมูลและให้การสนับสนุน
เมื่อวันที่ ๑๐ สิงหาคม ๒๕๔๐ กระทรวงศึกษาธิการได้ประกาศจัดตั้ง โดยให้ชื่อโรงเรียนว่า "โรงเรียนบึงนครประชาสรรค์" โดยใช้อักษรย่อว่า "บ.น.ส"
เมื่อวันที่ ๘ ตุลาคม ๒๕๔๐ กรมสามัญศึกษามีคำสั่งแต่งตั้ง นายสุเพียร แท่งทอง อาจารย์ ๒ ระดับ ๗ ปฏิบัติหน้าที่เป็นผู้บริหารสถานศึกษาในตำแหน่ง "ครูใหญ่โรงเรียนบึงนครประชาสรรค์" มีอัตราครูบรรจุใหม่ ๕ อัตรา อัตราจ้างชั่วคราว ๕ อัตรา
ปี พ.ศ. ๒๕๔๑ - ๒๕๔๒ โรงเรียนบึงนครประชาสรรค์ ได้รับจัดสรรงบประมาณในการก่อสร้างอาคารเรียนแบบชั่วคราวกึ่งถาวร และแล้วเสร็จในเดือนเมษายน ๒๕๔๒ และได้ย้ายจากโรงเรียนบ้านเฉนียง ซึ่งเป็นอาคารเรียนชั่วคราว มาอยู่บริเวณป่าทุ่งตาโย บริเวณอาคารเรียนหลังใหม่ที่เรียนในปัจจุบันและขึ้นอาคารเรียนใหม่ในวันที่ ๑๗ พฤษภาคม ๒๕๔๒
ปีการศึกษา ๒๕๔๙ ได้รับจัดสรรรายการจ้างก่อสร้างอาคารเรียนแบบ ๑๐๘ ล./๓๐ และสิ่งก่อสร้างประกอบรวม ๗ รายการ คือ บ้านพักผู้บริหาร ๑ หลัง บ้านพักครู ๒ หลัง บ้านพักนักการภารโรง ๑ หลัง สนามบาสเกตบอล ๑ สนาม ห้องน้ำ ๖ ที่ ๑ หลังงบประมาณปรับปรุง (ทำเสาธง,รั้ว,ป้ายโรงเรียน) รวมงบประมาณทั้งสิ้น ๗,๔๓๒,๐๐๐ บาท