โรงเรียนบ้านโคกสะอาดครั้งแรกตั้งเป็นโรงเรียนสาขาของโรงเรียนบ้านดงแสนตอ   โดยมี  นายประมง  วงศ์ประทุม  มาทำการสอนตั้งแต่วันที่  18  พฤษภาคม  พ.ศ.2509   และได้รับอนุมัติให้เป็นโรงเรียนเอกเทศเมื่อวันที่  1  กรกฎาคม  พ.ศ.2513  โดยจัดการเรียนการสอนที่ศาลาวัดอรัญญาวาส  เมื่อวันที่  16 ธันวาคม 2516  นายเทียบ  ภานุศิษย์  ได้ย้ายมาดำรงตำแหน่งครูใหญ่และได้รับงบประมาณจากองค์การบริหารส่วนจังหวัดสกลนคร  จำนวน  78,000  บาท  ก่อสร้างอาคารเรียนแบบ ป.1 ฉ   จำนวน 1  หลัง  2 ห้องเรียน   เปิดสอนตั้งแต่ชั้นประถมศึกษาปีที่  1  ถึงชั้นประถมศึกษาปีที่ 4     ต่อมาเมื่อวันที่  17  มิถุนายน  2517  นายพันโท  ภูเหลื่อมคำ  ย้ายมาดำรงตำแหน่งครูใหญ่แทน  และมีการย้ายสับเปลี่ยนผู้บริหารเรื่อยมา

    ปี พ.ศ. 2524  ได้เปิดสอนชั้นประถมปีที่  5  และ 6  ตามลำดับ 

    ปี พ.ศ. 2525  ได้รับงบประมาณจากสำนักงานคณะกรรมการการประถมศึกษาแห่งชาติ  สร้างอาคารเรียนแบบ  สปช. 102  จำนวน  1  หลัง  2  ห้องเรียน   ราคา  338,600  บาท

    ปี พ.ศ. 2529  ได้รับงบประมาณก่อสร้างถังน้ำแบบ  ฝ 33 จำนวน  3 ถัง

    ปี พ.ศ. 2532  ได้รับงบประมาณจากสำนักงานคณะกรรมการการประถมศึกษาแห่งชาติ  ก่อสร้างอาคารอเนกประสงค์ แบบ สปช. 202/26  จำนวน  1  หลัง  ราคา  220,000  บาท

    ปี พ.ศ. 2548  เปิดทำการสอนระดับก่อนประถมศึกษา(อนุบาล 1-2)

    ปี พ.ศ. 2549  ได้รับงบประมาณจากสำนักงานกองสลากกินแบ่งรัฐบาล  จำนวน  200,000  บาท ก่อสร้างหอประชุมแบบอาคารปูนโล่งชั้นเดียว

    ปี พ.ศ. 2554  คณะครูและชาวบ้านได้ร่วมกันบริจาคเงินสร้างรั้วโรงเรียน จำนวน  138,700 บาท

    ปัจจุบัน ปี พ.ศ.2555  โรงเรียนบ้านโคกสะอาดเปิดทำการสอน  2 ระดับ ได้แก่  ระดับก่อนประถมศึกษา  และระดับประถมศึกษาปีที่  1-6    มีนักเรียนจำนวน  94  คน   มีข้าราชการครูและบุคลากรทางการศึกษา จำนวน 8 คน   จำแนกเป็น   ผู้บริหารโรงเรียน จำนวน 1 คน   ครูผู้สอน จำนวน 6 คน และนักการภารโรง จำนวน 1 คน โรงเรียนบ้านโคกสะอาดครั้งแรกตั้งเป็นโรงเรียนสาขาของโรงเรียนบ้านดงแสนตอ   โดยมี  นายประมง  วงศ์ประทุม  มาทำการสอนตั้งแต่วันที่  18  พฤษภาคม  พ.ศ.2509   และได้รับอนุมัติให้เป็นโรงเรียนเอกเทศเมื่อวันที่  1  กรกฎาคม  พ.ศ.2513  โดยจัดการเรียนการสอนที่ศาลาวัดอรัญญาวาส  เมื่อวันที่  16 ธันวาคม 2516  นายเทียบ  ภานุศิษย์  ได้ย้ายมาดำรงตำแหน่งครูใหญ่และได้รับงบประมาณจากองค์การบริหารส่วนจังหวัดสกลนคร  จำนวน  78,000  บาท  ก่อสร้างอาคารเรียนแบบ ป.1 ฉ   จำนวน 1  หลัง  2 ห้องเรียน   เปิดสอนตั้งแต่ชั้นประถมศึกษาปีที่  1  ถึงชั้นประถมศึกษาปีที่ 4     ต่อมาเมื่อวันที่  17  มิถุนายน  2517  นายพันโท  ภูเหลื่อมคำ  ย้ายมาดำรงตำแหน่งครูใหญ่แทน  และมีการย้ายสับเปลี่ยนผู้บริหารเรื่อยมา

    ปี พ.ศ. 2524  ได้เปิดสอนชั้นประถมปีที่  5  และ 6  ตามลำดับ 

    ปี พ.ศ. 2525  ได้รับงบประมาณจากสำนักงานคณะกรรมการการประถมศึกษาแห่งชาติ  สร้างอาคารเรียนแบบ  สปช. 102  จำนวน  1  หลัง  2  ห้องเรียน   ราคา  338,600  บาท

    ปี พ.ศ. 2529  ได้รับงบประมาณก่อสร้างถังน้ำแบบ  ฝ 33 จำนวน  3 ถัง

    ปี พ.ศ. 2532  ได้รับงบประมาณจากสำนักงานคณะกรรมการการประถมศึกษาแห่งชาติ  ก่อสร้างอาคารอเนกประสงค์ แบบ สปช. 202/26  จำนวน  1  หลัง  ราคา  220,000  บาท

    ปี พ.ศ. 2548  เปิดทำการสอนระดับก่อนประถมศึกษา(อนุบาล 1-2)

    ปี พ.ศ. 2549  ได้รับงบประมาณจากสำนักงานกองสลากกินแบ่งรัฐบาล  จำนวน  200,000  บาท ก่อสร้างหอประชุมแบบอาคารปูนโล่งชั้นเดียว

    ปี พ.ศ. 2554  คณะครูและชาวบ้านได้ร่วมกันบริจาคเงินสร้างรั้วโรงเรียน จำนวน  138,700 บาท

    ปัจจุบัน  โรงเรียนบ้านโคกสะอาดเปิดทำการสอน  2 ระดับ ได้แก่  ระดับก่อนประถมศึกษา  และระดับประถมศึกษาปีที่  1-6    โดยมีนางสาวเยาวลักษณ์  ยศติวงค์  ดำรงตำแหน่งผู้อำนวยการโรงเรียน  มีข้าราชการครูและบุคลากรทางการศึกษา จำนวน 9 คน