โรงเรียนบ้านนาบัวได้ก่อตั้งเมื่อปี พ.ศ.2480  ตั้งอยู่หมู่ที่ 2 ตำบลหนองแวงใต้  อำเภอวานรนิวาส 

จังหวัดสกลนคร  มีเนื้อที่  73  ไร่ 1 งาน 57  ตารางวา  โดยมีนายอำเภอวานรนิวาสเป็นผู้จัดตั้งเป็นครั้งแรก  ได้อาศัยศาลาวัดบ้านนาบัวเป็นที่ศึกษาเล่าเรียน  ทำการสอนตั้งแต่ชั้น ป.1 – ป.4  มีครูมาทำการสอนจำนวน 1 คน  คือ   นายสัมพันธ์  บุษบงค์       ดำรงตำแหน่งเป็น     ครูใหญ่ ในครั้งนั้นมีนักเรียนโรงเรียนบ้านโพนสวางมาเรียนร่วมด้วย ตั้งชื่อโรงเรียนว่า “โรงเรียนบ้านวานรนิวาส 6”

 ปี พ.ศ.2483  เป็นโรงเรียนเอกเทศ  ได้เปลี่ยนชื่อเป็น “ โรงเรียนสัมพันธราษฎร์ศึกษา ”

 ปี พ.ศ.2502  เปลี่ยนชื่อเป็น “ โรงเรียนบ้านนาบัว ”

 ปี พ.ศ.2521  ได้เปิดขยายการศึกษาทำการสอนตั้งแต่ชั้น ป.1 – ป.6 ตามหลักสูตรใหม่  มีครู 7 คน 

มีนักเรียนทั้งหมด  141 คน  มีนายณรงค์  พรหมวงค์ เป็นครูใหญ่

 ปี พ.ศ.2526   มีนายกลยุทธ์  อุปพงศ์   เป็นครูใหญ่

 ปี พ.ศ.2527   นายกลยุทธ์  อุปพงศ์   ได้เลื่อนตำแหน่งเป็น  อาจารย์ใหญ่

 ปี พ.ศ.2529  ได้ส่งประกวดโรงเรียนดีเด่นในระดับ อำเภอ  ผลการประกวดได้รับรางวัลรอง

ชนะเลิศอันดับที่ 2  และนายกลยุทธ์  อุปพงศ์   ได้เกษียณอายุ

 ปี พ.ศ.2530  นายอนุรักษ์   คำภูแสน  ได้ย้ายมาดำรงตำแหน่ง อาจารย์ใหญ่ แทน

นายกลยุทธ์  อุปพงศ์

 ปี พ.ศ.2538 – 2545    โรงเรียนได้ทำการเปิดเรียนตั้งแต่ชั้น อนุบาล จนถึงชั้นประถมศึกษาปีที่ 6  

มีการพัฒนาการเรียนการสอน  ครูทุกคนมีความกระตือรือร้นในกิจกรรมการเรียน การสอน จนสามารถแข่งขันทางวิชาการได้รับรางวัลชนะเลิศทุกกลุ่มประสบการณ์

 ปี พ.ศ.2546 - 2558   นายพิชษฏ์   ไชยบุญตา  ได้ย้ายสับเปลี่ยนกับ นายอนุรักษ์  คำภูแสน

มาดำรงตำแหน่งผู้อำนวยการโรงเรียนบ้านนาบัว  ได้เกษียณอายุ

 ปี พ.ศ.25๕๘  นางวรรณวิภา  เฒ่าอุดม  ได้ย้ายมาดำรงตำแหน่ง ผู้อำนวยการโรงเรียนบ้านนาบัว

แทน นายพิชษฏ์   ไชยบุญตา  จนถึงปัจจุบัน