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

             ปี 2523 องค์การบริหารส่วนจังหวัดสกลนครได้จัดสรรงบประมาณสร้างอาคารเรียน แบบ สน.002 ขนาด 3 ห้องเรียน และส้วมแบบ ส.4 จำนวน 1 หลัง (2 ที่) ในที่ดิน 14 ไร่กว่าๆ ซึ่งนายโยโส 

ตันวันดี และนายอั้ง  สีคำ ราษฎรบ้านโคกแก้วร่วมกันบริจาคให้แก่ทางราชการ  ในปีนี้เปิดทำการเรียนการสอนชั้นประถมศึกษาปีที่ 1 และชั้นประถมศึกษาปีที่ 2 มีนักเรียน 14 คน และ 37 คน ตามลำดับ และในปีนี้ได้โอนสังกัดจากองค์การบริหารส่วนจังหวัดสกลนครไปสังกัดสำนักงานคณะกรรมการการประถมศึกษาแห่งชาติ กระทรวงศึกษาธิการ  ต่อมาในปี 2524 ได้แยกเป็นเอกเทศมีนายชาญชัย 

ยงบรรทม เป็นครูใหญ่คนแรก

             ปี 2527  โรงเรียนได้เข้าร่วมโครงการ RIT และจัดการเรียนการสอนถึงชั้นประถมศึกษาปีที่ 6 มีครูทั้งหมด 5 คน ปี 2528 มีโครงการอาหารกลางวันในโรงเรียน ปี 2529 ได้ต่อเติมอาคารเรียนเพิ่มอีก 2 ห้องเรียนรวมเป็น 4 ห้องเรียน ปี 2531 ได้รับจัดสรรสร้างอาคารเอนกประสงค์ แบบ สปช.202/26 จำนวน 1 หลัง  ปี 2534 เขตปกครองท้องที่อำเภอเมืองมีการแยกเป็นกิ่งอำเภอโพนนาแก้ว ดังนั้นโรงเรียนบ้านโคกแก้วซึ่งอยู่ในเขตท้องที่กิ่งอำเภอโพนนาแก้วจึงสังกัดสำนักงานการประถมศึกษากิ่งอำเภอโพนนาแก้ว และในปีนี้ได้เปิดสอนชั้นเด็กเล็กเป็นปีแรก

             โรงเรียนบ้านโคกแก้วมีผู้บริหารโรงเรียนตั้งแต่เริ่มก่อตั้งถึงปัจจุบัน 12 คน คือ

1)นายชาญชัย  ยงบรรทม(2526) 

2)นายศิริพงษ์  ศรีวรกุล(2527-2537)  

3)นายประสาท  ฤทธิวงศ์(2537-2539) 

4)นายพงษ์ศักดิ์  ระเววรรณ(2539-2543) 

5)นายปารณทัตต์  แสนวิเศษ(2543-2545) 

6)นายอัศนีย์  ไชยศรี(2545-2546) 

7)นายอุทัย  อินธิแสง(2546-2547) 

8)นายกษฏิพงษ์  มาตะรักษ์(2548) 

9)นายเอกชัย  บุตรแสนคม(2549) 

10)ว่าที่ร้อยโทศุภวัฒน์  พิมพ์มีลาย(2549-2552) 

11)นายวชิรพงษ์  วงศ์มหาชัย(2552-2555)

และ 12)นายนพ  ขันติยะชัย(ปัจจุบัน)

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

             ปี 2523 องค์การบริหารส่วนจังหวัดสกลนครได้จัดสรรงบประมาณสร้างอาคารเรียน แบบ สน.002 ขนาด 3 ห้องเรียน และส้วมแบบ ส.4 จำนวน 1 หลัง (2 ที่) ในที่ดิน 14 ไร่กว่าๆ ซึ่งนายโยโส 

ตันวันดี และนายอั้ง  สีคำ ราษฎรบ้านโคกแก้วร่วมกันบริจาคให้แก่ทางราชการ  ในปีนี้เปิดทำการเรียนการสอนชั้นประถมศึกษาปีที่ 1 และชั้นประถมศึกษาปีที่ 2 มีนักเรียน 14 คน และ 37 คน ตามลำดับ และในปีนี้ได้โอนสังกัดจากองค์การบริหารส่วนจังหวัดสกลนครไปสังกัดสำนักงานคณะกรรมการการประถมศึกษาแห่งชาติ กระทรวงศึกษาธิการ  ต่อมาในปี 2524 ได้แยกเป็นเอกเทศมีนายชาญชัย 

ยงบรรทม เป็นครูใหญ่คนแรก

             ปี 2527  โรงเรียนได้เข้าร่วมโครงการ RIT และจัดการเรียนการสอนถึงชั้นประถมศึกษาปีที่ 6 มีครูทั้งหมด 5 คน ปี 2528 มีโครงการอาหารกลางวันในโรงเรียน ปี 2529 ได้ต่อเติมอาคารเรียนเพิ่มอีก 2 ห้องเรียนรวมเป็น 4 ห้องเรียน ปี 2531 ได้รับจัดสรรสร้างอาคารเอนกประสงค์ แบบ สปช.202/26 จำนวน 1 หลัง  ปี 2534 เขตปกครองท้องที่อำเภอเมืองมีการแยกเป็นกิ่งอำเภอโพนนาแก้ว ดังนั้นโรงเรียนบ้านโคกแก้วซึ่งอยู่ในเขตท้องที่กิ่งอำเภอโพนนาแก้วจึงสังกัดสำนักงานการประถมศึกษากิ่งอำเภอโพนนาแก้ว และในปีนี้ได้เปิดสอนชั้นเด็กเล็กเป็นปีแรก

             โรงเรียนบ้านโคกแก้วมีผู้บริหารโรงเรียนตั้งแต่เริ่มก่อตั้งถึงปัจจุบัน 12 คน คือ

1)นายชาญชัย  ยงบรรทม(2526) 

2)นายศิริพงษ์  ศรีวรกุล(2527-2537)  

3)นายประสาท  ฤทธิวงศ์(2537-2539) 

4)นายพงษ์ศักดิ์  ระเววรรณ(2539-2543) 

5)นายปารณทัตต์  แสนวิเศษ(2543-2545) 

6)นายอัศนีย์  ไชยศรี(2545-2546) 

7)นายอุทัย  อินธิแสง(2546-2547) 

8)นายกษฏิพงษ์  มาตะรักษ์(2548) 

9)นายเอกชัย  บุตรแสนคม(2549) 

10)ว่าที่ร้อยโทศุภวัฒน์  พิมพ์มีลาย(2549-2552) 

11)นายวชิรพงษ์  วงศ์มหาชัย(2552-2555)

และ 12)นายนพ  ขันติยะชัย(ปัจจุบัน)