โรงเรียนบ้านนาเจริญ ตั้งอยู่หมู่ 4 ตำบลคำนาดี อำเภอบึงกาฬ จังหวัดหนองคาย เดิมชื่อ "โรงเรียนบ้านห้วยเรือใหญ่"

ก่อตั้งเมื่อวันที่ 1 พ.ค. 2512 เริ่มทำการเรียนการสอนเมื่อวันที่ 6 พ.ค. 2512 มีนักเรียนทั้งหมด 106 คน โดยอาศัยศาลาวัดไชยมงคลสามัคคี 

ปีการศึกษา 2512 นายจรูญ ถิรพันธุ์เมธี ครูใหญ๋พร้อมชาวบ้านได้จัดหาที่ดินสำหรับตั้งเป็นโรงเรียน โดยชาวบ้านบริจาค จำนวน 19 ไร่ 1 งาน

ปัจจุบันมีนายขัญฐมาตย์  อำไพ เป็นผู้อำนวยการโรงเรียน