เดิมนักเรียนบ้านโคกสูง(สหราษฎร์บำรุง) ไปเรียนที่โรงเรียนบ้านโคกก่อง ตำบลโคกก่อง  อำเภอเมืองสกลนคร   จังหวัดสกลนคร 

ต่อมาย้ายมาเรียนที่ศาลาการเปรียญวัดบ้านโคกสูง  เป็นสถานที่เรียน  โดยได้รับอนุญาตจากทางราชการ

ก่อตั้งเมื่อวันที่ ๖ สิงหาคม  พ.ศ.  ๒๔๘๙ ใช้ชื่อว่า  “โรงเรียนวัดโคกสูง”เปิดทำการสอนตั้งแต่ชั้นประถมศึกษาปีที่ ๑ ถึงชั้นประถมศึกษาปีที่ ๔

มี นายพิมพ์  อัคฮาดศรี   เป็นครูใหญ่คนแรก

             พ.ศ.  ๒๔๘๙  ได้มีการประชุมกำนัน  ครูใหญ่บ้านและชาวบ้านทุกคน  จัดหาวัสดุ  อุปกรณ์พร้อมทั้งแรงงานได้ปลูกสร้างอาคารเรียนเป็นเอกเทศถาวร  แบบ  ป. ๓ 

มาสร้างในที่ดินแห่งใหม่มีเนื้อที่ ๒๑  ไร่ ๑ งาน ๒๖ ตารางวา ห่างจากวัดบ้านโคกสูงประมาณ  ๑๐๐  เมตร

เสร็จเรียบร้อยเมื่อวันที่  ๑๑  ตุลาคม  พ.ศ.  ๒๔๙๘  ได้เปลี่ยนชื่อโรงเรียนจากเดิมเป็น “ โรงเรียนบ้านโคกสูง (สหราษฎร์บำรุง)”  จนถึงปัจจุบัน