โรงเรียนบ้านหนองกุง ตำบลคำบ่อ อำเภอวาริชภูมิ จังหวัดสกลนคร ก่อตั้งขึ้นเมื่อวันที่ 14 เดือน พฤษภาคม พ.ศ. 2482 เรียกชื่อว่า โรงเรียนประชาบาลตำบลคำบ่อ (วัดบ้านหนองกุง) โดยแยกจากโรงเรียนบ้านเหล่าโพนทองขอนขว้าง โดยมี นายรอด จันลือชัย เป็นครูใหญ่ จัดสอนชั้นประถมศึกษาปีที่ 1 – 4 ต่อมาชาวบ้านหนองกุงจัดสรรที่ดินหนึ่งแปลง เนื้อที่ 29 ไร่ ให้สร้างโรงเรียน เมื่อปี พ.ศ. 2486 ได้เปลี่ยนชื่อโรงเรียนใหม่ว่า “โรงเรียนบ้านหนองกุง” เดิมสังกัดอยู่องค์การบริหารส่วนจังหวัด จากนั้นย้ายมาสังกัดสำนักงานคณะกรรมการการประถมศึกษาแห่งชาติเมื่อปี พ.ศ. 2521
พ.ศ. 2541 ทางราชการได้ยุบโรงเรียนบ้านม่วงคัน มาเรียนร่วมกับโรงเรียนบ้านหนองกุง เมื่อวันที่ 10 เดือนมิถุนายน พ.ศ. 2541