โรงเรียนบ้านใหม่ ตั้งอยู่หมู่ที่ 3 ตำบลกุดบง อำเภอโพนพิสัย จังหวัดหนองคาย ตั้งขั้นเมื่อวันที่ 27 กันยายน พ.ศ. 2479 เดิมทีอาศัยเรียนอยู่กับโรงเรียนประชาบาลตำบลกุดบง 1 (วัดโพธิ์ศรี) แต่เนื่องจากนักเรียนในหมู่บ้านต้องเดินทางไปเรียนลำบาก ถนนหนทางไม่สะดวก ไม่ปลอดภัย ทางราชการจึงได้อนุญาตให้แยกมาตั้งเป็นโรงเรียนประชาบาลตำบลกุดบง 3 (บ้านใหม่) โดยเริ่มแรกได้อาศัยศาลาวัดท่า (วัดนวติตถาราม) เป็นที่ศึกษาเล่าเรียน ต่อมา ผู้ปกครองนักเรียนได้สร้างอาคารเรียนชั่วคราวขึ้นใหม่ในที่ดินของนายมุข ศิริวิชา ซึ่งอยู่ห่างไปทางทิศตะวันออกของวัดท่าประมาณ 60 เมตร ในปีพ.ศ. 2495 ได้ย้ายออกจากอาคารเรียนชั่วคราวมาอยู่ที่อาคารเรียนหลังใหม่ ที่ผู้ปกครองนักเรียนได้ร่วมกันสร้างขึ้นพร้อมกับมอบที่ดินให้โรงเรียน จำนวน 3 ไร่ 1 งาน 17 ตารางวา และตั้งชื่อโรงเรียนว่า โรงเรียนบ้านใหม่ เปิดทำการสอนชั้นประถมศึกษาปีที่ 1 ถึงชั้นประถมศึกษาปีที่ 4 ซึ่งต่อมาได้ขยายถึงชั้นประถมศึกษาปีที่ 6 และรับนักเรียนก่อนเกณฑ์บังคับเรียน ชั้นอนุบาล 1 – 2
ต่อมาปี พ.ศ. 2533 นายพรม โยธี ได้มอบที่ดิน ขนาดกกว้าง 14 เมตร ยาว 21 เมตร คิดเป็นเนื้อที่ 294 ตารางเมตรติดกับโรงเรียนทางด้านทิศตะวันตกให้เป็นสมบัติของ โรงเรียนบ้านใหม่

         ปี พ.ศ. 2538 คณะครู คณะกรรมการสถานศึกษา ผู้ปกครองนักเรียบน ชาวบ้านใหม่ ได้ร่วมกันตั้งกองผ้าป่าการศึกษาขึ้นเพื่อจัดซื้อที่ดินเพื่อใช้เป็นสนามกีฬา ซึงอยู่ห่างไปทางทิศ ตะวันออกของโรงเรียนประมาณ 1 กิโลเมตร เนื้อที่ ประมาณ 4 ไร่เศษ สิ้นงบประมาณ 200,000 บาท
ปี พ.ศ. 2542 – 2545 คณะครู คณะกรรมการสถานศึกษาขั้นพื้นฐาน ผู้ปกครองนักเรียน ชาวบ้านใหม่ ได้ร่วมกันจัดตั้งกองผ้าป่าเพื่อการศึกษา และได้จัดสร้างต่อเติมใต้ถุนอาคารเรียนแบบองค์การฯ เป็นโรงอาหาร/ห้องประชุม สร้างถนนคอนกรีตเสริมเหล็กภายในโรงเรียน เครื่องคอมพิวเตอร์ พร้อมอุปกรณ์ และ รั้ว

         ปี พ.ศ. 2546 คณะครู คณะกรรมการสถานศึกษาขั้นพื้นฐาน ผู้ปกครองนักเรียน ชาวบ้านใหม่ ได้จัดตั้งกองผ้าป่าเพื่อการศึกษาขึ้นเพื่อซื้อที่ดินสร้างเป็นสนามกีฬาฟุตบอล ซึ่งอยู่ทางด้านทิศตะวันตกของโรงเรียนรวมเนื้อที่ 3,0002 ตารางเมตร คิดเป็นจำนวนเงิน 330,000 บาท และมอบให้เป็นสมบัติของโรงเรียนบ้านใหม่
10 ตุลาคม 2546 นางอ้วน วงษ์พุทธา พร้อมครอบครัว ได้สร้างหอกระจายข่าว มอบให้เป็นสมบัตรของโรงเรียนบ้านใหม่ คิดเป็นมูลค่า 10,000 บาท

         ปัจจุบันโรงเรียนบ้านใหม่เปิดทำการสอนตั้งแต่ชั้นอนุบาล 1 จนถึงชั้นประถมศึกษาปีที่ 6 มีนักเรียน 107 คน นักเรียนชาย 52 คน นักเรียนหญิง 55 คน มี 8 ห้องเรียน มีครูประจำการ 7 คน ครูอัตราจ้าง 1 คน นักการภารโรง 1 คน อาคารเรียน 3 หลัง อาคารอเนกประสงค์ 1 หลัง ส้วม 3 หลัง

ปรัชญาโรงเรียน
การศึกษาดี มีวินัย ใฝ่คุณธรรม น้อมนำชุมชน

สีประจำโรงเรียน
ชมพู - เหลือง

ต้นไม้ประจำโรงเรียน
ต้นน้อยโหน่ง

วิสัยทัศน์
นักเรียนรักการค้นคว้า อ่าน เขียน มีคุณธรรม จริยธรรม
นำภูมิปัญญามาประยุกต์ใช้ จัดสภาพแวดล้อมให้น่าอยู่

คติพจน์
ปัญญา นรานํ รตนํ
ปัญญาเป็นรัตนของนรชน