โรงเรียนบ้านหนองไฮ  สังกัดสำนักงานคณะกรรมการสถานศึกษาขั้นพื้นฐาน  ก่อตั้งขึ้นเมื่อ พ.ศ. 2481  ตั้งอยู่หมู่ที่  7  บ้านหนองไฮน้อย  ตำบลแร่  อำเภอพังโคน  จังหวัดสกลนคร  นายเต็ม  โพธจักร  เป็นครูใหญ่คนแรก  เปิดสอนชั้นประถมศึกษาปีที่  1-4  มีนักเรียน  53  คน  ครู  4  คน  มีเขตบริการ  3  หมู่บ้าน  ได้แก่  บ้านหนองไฮน้อย  บ้านหนองไฮใหญ่  และบ้านโคกสะอาด  ต่อมามีการเปลี่ยนแปลงครูใหญ่หลายคนตาลำดับ  ในปี พ.ศ. 2515 กรมการปกครองได้โอนการปกครองตำบลแร่จากอำเภอพรรณนานิคม มาอยู่กับอำเภอพังโคน  โรงเรียนบ้านหนองไฮ จึงขึ้นกับส่วนอำเภอพังโคน องค์การบริหารส่วนจังหวัดสกลนคร  คณะกรรมการหมู่บ้านและอำเภอเห็นว่าสถานที่ก่อตั้งโรงเรียนคับแคบไม่เหมาะสม  จึงได้ย้ายมาปลูกสร้างในที่ดินของนายหนู   ฮาวันบริจาคให้   ซึ่งเป็นที่ตั้งของโรงเรียนปัจจุบัน   และนายสีลา    ทิพม่อม   เป็นครูใหญ่   มีอาคารเรียน   2  หลัง  ต่อมานายสีลา    ทิพม่อม    ลาออกจากราชการจึงมีการเปลี่ยนแปลงตัวครูใหญ่มาเรื่อยๆ   จนกระทั่งโรงเรียนประชาบาล  4  ก  ได้โอนไปขึ้นต่อสำนักงานคณะกรรมการการศึกษาแห่งชาติ   กระทรวงศึกษาธิการ   และได้อาคารเรียนเพิ่มขึ้น  3  หลัง  ส้วม  1  หลัง  อาคารเอนกประสงค์  1  หลัง  บ้านพักครู  1  หลัง  และบ้านพักนักการภารโรง  1  หลัง

          ในปี  พ.ศ.  2528   โรงเรียนได้ถูกยกขึ้นเป็นโรงเรียนระดับอาจารย์ใหญ่   ทางราชการจึงได้แต่ตั้ง  นายนิมิต   ไชยมาศ  ผู้ดำรงตำแหน่งอยู่แล้วเป็นอาจารย์ใหญ่  มีครู  11  คน  นักเรียน  195  คน  เปิดสอนชั้น  ประถมศึกษาปีที่   1 – 6   ในปี   พ.ศ.  2543   โรงเรียนได้โอนจากสำนักงานคณะกรรมการการประถมศึกษาแห่งชาติ  มาอยู่กับสำนักงานคณะกรรมการการศึกษาขั้นพื้นฐาน  โดยมีนายไพฑูรย์   พิชัย   เป็นอาจารย์ใหญ่  เปิดสอนชั้นอนุบาล 1 ถึงชั้นประถมศึกษาปีที่ 6 นายไพฑูรย์  พิชัย เป็นผู้อำนวยการ 

       ปัจจุบัน มีครู 5 คน  ครูอัตราจ้าง 2 คน  เจ้าหน้าที่ธุรการโรงเรียน 1 คน  นักเรียน 76 คน   มีเขตบริการ  2 หมู่บ้าน  ได้แก่  บ้านหนองไฮน้อย  และบ้าหนองไฮใหญ่     มีนางธัญลักษณ์   ศรีสร้อย  เป็นผู้อำนวยการโรงเรียน  ตั้งแต่วันที่  8  มกราคม   2562  เป็นต้นมา  มีครูและบุคลาการทางการศึกษา  รวม 8 คน  เปิดทำการสอน  2 ระดับคือ  หลักสูตรปฐมวัยศึกษา  พ.ศ. 2560  และหลักสูตรแกนกลางการศึกษาขั้นพื้นฐาน  พ.ศ.  2551 (ฉบับปรับปรุง 2567)