โรงเรียนบ้านโคกม่วง สังกัดสำนักงานเขตพื้นที่การศึกษาประถมศึกษาสกลนคร เขต ๑ ตั้งอยู่บ้านโคกม่วง หมู่ที่ ๒ ตำบลนาโพธิ์ อำเภอกุสุมาลย์ จังหวัดสกลนคร เปิดทำการเมื่อวันที่ ๔ มิถุนายน ๒๕๐๖ โดยศึกษาธิการอำเภอกุสุมาลย์ในขณะนั้น มีนายสมชัย วรกิติกุล ปลัดอำเภอผู้เป็นหัวหน้ากิ่งเป็นประธานในการเปิดป้ายอาคารเรียน โดยอาศัยศาลาการเปรียญวัดเป็นอาคารเรียน 

ทางราชการได้แต่งตั้งให้นายคำมี ฤทธิวงศ์จักร วุฒิป. ๔ รักษาการครูใหญ่เป็นคนแรก มีนักเรียนทั้งสิ้น ๕๐ คน ชาย ๓๐ คน หญิง ๒๐ คน มีครูชาย ๒ คน 

  ปี พ.ศ. ๒๕๕๒ - วันที่ ๒๙ พฤศจิกายน ๒๕๕๕ นายวิศิษฎ์  มุ่งนากลาง เป็นผู้อำนวยการโรงเรียนบ้านโคกม่วง มีข้าราชการครู ๖ คน ชาย ๑ คน หญิง ๕ คน ครูอัตราจ้าง ๓ คน นักการภารโรง ๑ คน มีนักเรียนจำนวน ๑๔๐ คน ชาย ๗๕ คน หญิง ๖๕ คน

วันที่ ๓๐ พฤศจิกายน ๒๕๕๕ – ปัจจุบัน นายอิสเรศ  เสงี่ยมวัฒนะ ย้ายมาดำรงตำแหน่งผู้อำนวยการโรงเรียนบ้านโคกม่วง มีข้าราชการครู ๘ คน ชาย ๓ คน หญิง ๕ คน ครูอัตราจ้าง ๒ ธุรการ ๑คน นักการภารโรง ๑ คน  นักเรียนจำนวน ๑๔๐ คน ชาย ๘๕ คน หญิง ๕๕ คน