โรงเรียนบ้านนาแกตั้งขึ้นเมื่อปี พ.ศ. ๒๔๖๔ เป็นโรงเรียนประชาบาลอาศัยงบประมาณแผ่นดินกระทรวงศึกษาธิการ โดยเริ่มต้นเรียนที่ศาลาวัดบ้านนาแกเมื่อเริ่มตั้งมีนักเรียนจากบ้านนาอ้อยบ้านนาแกบ้านศรีวิชามาเรียนร่วมกัน โดยจัดการเรียนการสอนชั้นประถมศึกษาปีที่ ๑ - ๒ ใช้ชื่อว่าโรงเรียน สหราษฏร์เผดิม ผู้ก่อตั้งโรงเรียนคือนายอำเภอหลวงศรีนรนุรักษ์ มีนายโสพิศ พรหมสาขาฯ ณ สกลนครเป็นครูใหญ่คนแรก