โรงเรียนบ้านโคกสะอาด ตั้งขึ้นเมื่อวันที่ 28 พฤษภาคม พ.ศ. 2482 โดยได้รับอนุมัติจาก ร.ต.ท.ถวิล  ธนศรีรังกุล นายอำเภอวานรนิวาส ผู้อนุมัติจัดตั้งชื่อว่า “โรงเรียนประชาบาล ตำบลเดื่อศรีคันไชย (วัดหนองลาด)” ดำเนินการโดยเก็บเงินจากราษฎรเรียกว่า  “เงินบำรุงการศึกษา” ใช้เป็นค่าจ้างครูทำการสอนต่อมาจึงได้รังประมาณจากทางราชการสนับสนุนในการดำเนินการ โรงเรียนเปิดสอนตามหลักสูตรของกระทรวงศึกษาธิการ ทำการสอนตั้งแต่ชั้นประถมศึกษาปีที่ 1 ถึงชั้นประถมศึกษาปีที่ 4 โดยอาศัยศาลาวัดเป็น

ที่เรียน ในปี พ.ศ. 2516 ได้รับงบประมาณจากทางราชการก่อสร้างอาคารเรียนแบบ ป.1 ฉ ขนาด 3 ห้องเรียน เป็นเงิน 204,100 บาท (สองแสนสี่พันหนึ่งร้อยบาทถ้วน) และได้รับอนุญาตเปลี่ยนชื่อโรงเรียนให้สอดคล้องกับหมู่บ้านเป็น “โรงเรียนบ้านโคกสะอาด” เป็นต้นมา พ.ศ. 2521 ทางโรงเรียนได้เปิดขยายการศึกษาภาคบังคับชั้นประถมศึกษา

ปีที่ 6 ตามนโยบายของทางราชการ ในปี พ.ศ. 2525 ได้รับการจัดสรรงบประมาณจากองค์การบริหารส่วนจังหวัด สร้างอาคารแบบเรียน สปช. 102 จำนวน 3 ห้องเรียน เป็นเงิน  499,500 บาท (สี่แสนเก้าหมื่นเก้าพันห้าร้อยบาทถ้วน) ปี  พ.ศ. 2526  ได้รับงบประมาณจากสภาศรีวิชัย ก่อสร้างถังน้ำซีเมนต์แบบ ฝ.33 จำนวน 3 ถัง เป็นเงิน 40,000 บาท

(สี่หมื่นบาทถ้วน)  และในปี พ.ศ. 2527 ได้รับการจัดสรงบประมาณจากทางราชการ สร้างเรือนเพาะชำแบบ พ.1 จำนวน 1 หลัง เป็นเงิน จำนวน 10,000 บาท (หนึ่งหมื่นบาทถ้วน)

             ปัจจุบันโรงเรียนบ้านโคกสะอาด ศูนย์เครือข่ายสถานศึกษาเดื่อศรีวิชัย สำนักงานเขตพื้นที่การศึกษาประถมศึกษา สกลนคร เขต 3 ได้เปิดทำการสอนตั้งแต่ชั้นอนุบาล 2 ถึง ชั้นประถมศึกษาปีที่ 6 มีข้าราชการครูทั้งหมด 6 คน ครูอัตราจ้าง 2 คน  ในปีการศึกษา 2567 มีนักเรียนทั้งหมด 83 คน โดยมี  นายชูชาติ มาละอินทร์ เป็นผู้อำนวยการโรงเรียน