โรงเรียนบ้านวังบง ก่อตั้งเมื่อวันที่ 20 กันยายน 2504 ณ หมู่ 12 ต.วานรนิวาส อ.วานรนิวาส  

จ.สกลนคร  มีเนื้อที่ 12 ไร่ 2 งาน  ด้วยงบประมาณกระทรวงศึกษาธิการเปิดทำการสอนเป็นลำดับ  ดังนี้

          วันที่  20 กันยายน พ.ศ. 2504 เปิดสอนระดับ ป. 1-4  หลักสูตรประถมศึกษา พ.ศ. 2503

          วันที่ 1 ตุลาคม พ.ศ. 2523 เปิดสอนระดับ ป. 1-6 หลักสูตรประถมศึกษา พ.ศ. 2521 และโอนมาสังกัดสำนักงานคณะกรรมการการประถมศึกษาแห่งชาติ

          ปีการศึกษา 2528 ได้รับอนุญาตให้เปิดสอนชั้นเด็กเล็ก

          ปีการศึกษา 2534  เปิดสอนหลักสูตรประถมศึกษา พ.ศ. 2531 (ฉบับปรับปรุง พ.ศ. 2533) โดยเริ่มจาก ป.1

          ปีการศึกษา 2536 ได้รับอนุญาตให้เปิดสอนชั้นอนุบาล 1-2 สำหรับเด็กอายุ 3-5 ปี แทน

ชั้นเด็กเล็ก

          ปีการศึกษา 2539 ได้รับอนุมัติให้เป็นโรงเรียนปฏิรูปการศึกษาและเป็นโรงเรียนขยายโอกาสทางการศึกษา เปิดสอนระดับ ม.1-3

          ปีการศึกษา 2546 เปิดสอนโดยใช้หลักสูตรการศึกษาขั้นพื้นฐาน พุทธศักราช 2544 เป็นหลักสูตรแกนกลางในการจัดทำหลักสูตรสถานศึกษา พุทธศักราช 2546 เริ่มใช้กับ ป.1, ป.4 และ ม.1 โดยโอนมาสังกัดสำนักงานคณะกรรมการการศึกษาขั้นพื้นฐาน

          ปีการศึกษา 2547 ปรับปรุงภูมิทัศน์และสิ่งแวดล้อมที่เอื้อต่อการจัดการเรียนรู้และพัฒนาระบบการบริหารสถานศึกษาจนได้รับการประเมินอยู่ในระดับเกรด A จากสำนักงานเขตพื้นที่การศึกษาสกลนคร เขต 3

          ปีการศึกษา 2548 ผ่านการประเมินจากสำนักงานรับรองมาตรฐานและประเมินคุณภาพการศึกษาภายนอกครั้งที่ 1 (2544-2548)

          ปีการศึกษา 2551  ผ่านการประเมินจากสำนักงานรับรองมาตรฐานและประเมินคุณภาพการศึกษาภายนอกครั้งที่ 2 (2549-2552)