โรงเรียนบ้านนาแสง  เดิมชื่อว่า  “โรงเรียนวัดบ้านนาแสง”   ก่อตั้งขึ้นเมื่อวันที่ ๑๓ มิถุนายน พ.ศ.๒๔๘๓  มีนายอำเภอบึงกาฬเป็นผู้นำในการก่อตั้งสมัยนั้นโดยอาศัยศาลาของวัดโพธิ์ชัยศรีบ้านนาแสงเป็นที่ทำการสอนมี  นายเสลี่ยง  มาลาวิทยา  เป็นครูใหญ่คนแรก  เปิดทำการสอนตามหลักสูตรของกระทรวงศึกษาธิการ สังกัดองค์การบริหารส่วนจังหวัดหนองคาย ตั้งแต่ชั้นประถมศึกษาปีที่  ๑ – ๔  ต่อมาได้ย้ายมาตั้งเป็นเอกเทศ  ณ สถานที่แห่งใหม่  โดยได้รับงบประมาณจากความร่วมมือของชาวบ้านก่อสร้างอาคารไม้  จำนวน  ๑  หลัง  บนที่ดินเนื้อที่  ๑๐  ไร่  ๓  งาน  ๔๑  ตารางวา  ที่ชาวบ้านมอบให้เป็นสมบัติของโรงเรียน  เมื่อปี  พ.ศ.  ๒๕๐๑  มีนายคำไพ  จันทร์เพ็ง  เป็นครูใหญ่  และได้เปลี่ยนชื่อโรงเรียนใหม่ว่า  “โรงเรียนบ้านนาแสง”  ตั้งแต่บัดนั้นเป็นต้นมา  เมื่อปี  พ.ศ.  ๒๕๑๒  ทางราชการได้จัดสรรงบประมาณสร้างอาคารเรียนถาวรขึ้นอีก  จำนวน  ๑  หลัง  ๓  ห้องเรียน  เป็นเงิน  ๑๕๐,๐๐๐  บาท  และยังได้รับงบประมาณในการก่อสร้างอาคารเรียน  แบบ ป. ๑ ฉ. จำนวน ๒ ห้องเรียน  อีกหนึ่งหลังตามลำดับ

         ต่อมาในปีการศึกษา  ๒๕๓๕  โรงเรียนได้เปิดเป็นโรงเรียนขยายโอกาสทางการศึกษา  ซึ่งเปิดทำการเรียนการสอนตั้งแต่ชั้นอนุบาลปีที่  ๑ ถึงชั้นมัธยมศึกษาปีที่  ๓  มีจำนวนนักเรียนทั้งหมด   ๔๕๔   คน  มีข้าราชครูจำนวน  ๒๔  คน  โดยมีนายทองแดง  ภูอ่าว  เป็นอาจารย์ใหญ่ และผู้อำนวยการโรงเรียนตามลำดับ

ปัจจุบันปีการศึกษา ๒๕๖๕ โรงเรียนบ้านนาแสงเปิดทำการเรียนการสอนตั้งแต่ชั้นอนุบาลปีที่ ๒ ถึงชั้นมัธยมศึกษาปีที่ ๓ มีจำนวนนักเรียนทั้งหมด ๒๗๐ คน   มีข้าราชการครู ๑๖ คน บุคลากรทางการศึกษา ๔ คน  ช่างไฟฟ้า ๑ คน   โดยมี  นางสาวบุษบา  บุญบรรรลุ  ดำรงตำแหน่งเป็นผู้อำนวยการโรงเรียน

การดำรงตำแหน่งผู้บริหารสถานศึกษามีผู้บริหารโรงเรียนย้ายมาดำรงตำแหน่งตั้งแต่ พ.ศ.๒๔๘๒ ถึงปัจจุบันดังนี้

๑. นายเสลี่ยง  มาลาวิทยา    ตำแหน่งครูใหญ่  ดำรงตำแหน่งระหว่าง   พ.ศ.๒๔๘๓ – ๒๔๘๔ / ๒๔๘๗-๒๔๙๙

๒. นายลาน  โพธิสว่าง        ตำแหน่งครูใหญ่ ดำรงตำแหน่งระหว่าง   พ.ศ.๒๔๘๔ – ๒๔๘๕

๓. นายสวน  ศรีแก่น          ตำแหน่งครูใหญ่ ดำรงตำแหน่งระหว่าง  พ.ศ.๒๔๘๖ – ๒๔๘๗

๔. นายอุตส่าห์   ชาวเหนือ   ตำแหน่งครูใหญ่ ดำรงตำแหน่งระหว่าง   พ.ศ.๒๔๙๙ – ๒๕๐๑

๕. นายคำไพ  จันทร์เพ็ง      ตำแหน่งครูใหญ่ ดำรงตำแหน่งระหว่าง   พ.ศ.๒๕๐๑ – ๒๕๑๘

๖.  นายทองแดง  ภูอ่าว      ตำแหน่งผู้อำนวยการโรงเรียน  ดำรงตำแหน่งระหว่าง  พ.ศ.๒๕๑๘ – ๒๕๔๔

๗. นายสุวัฒน์  ศรีนครเลิศ    ตำแหน่งผู้อำนวยการโรงเรียน  ดำรงตำแหน่งระหว่าง  พ.ศ.๒๕๔๕ – ๒๕๔๘

๘. นายคาน  เศษรักษา       ตำแหน่งผู้อำนวยการโรงเรียน  ดำรงตำแหน่งระหว่าง  พ.ศ.๒๕๔๘ – ๒๕๕๘

          ๙. นายธีรวัฒน์ หอมสมบัติ   ตำแหน่งผู้อำนวยการโรงเรียน ดำรงตำแหน่งระหว่าง  พ.ศ.๒๕๕๘ - ๒๕๖๕

         ๑๐. นางสาวบุษบา  บุญบรรรลุ ตำแหน่งผู้อำนวยการโรงเรียน ดำรงตำแหน่งเมื่อ วันที่ ๓ ตุลาคม พ.ศ.๒๕๖๕ จนถึงปัจจุบัน