โรงเรียนบ้านนาตากาง  ตั้งขึ้นเมื่อ พ.ศ. 2482  ที่บ้านนาตากาง   หมู่ที่ 4 ตำบล บะฮี  อำเภอ พรรณานิคม จังหวัดสกลนคร แต่เดิมนักเรียนไปเรียนที่โรงเรียนบ้านบะฮี ทางการเห็นว่าทางไปมาไกล ลำบากแก่เด็ก จึงได้แยกมาตั้งที่โรงเรียนสาขาของโรงเรียนบ้านบะฮี โดยนายหนู  ศิริกุล นายอำเภอพรรณานิคม เป็ยผู้จัดตั้ง โดยความเห็นชอบของผู้ว่าราชการจังหวัดสกลนคร นายต้น วุฒิสาร สารวัตรนักศึกษาและหลวงศรีสุราราช กำนัน ตำบลพรรณา ได้มาทำการเปิดโรงเรียนนี้ นายตอง  วุฒิสาร เป็นครูใหญ่ นายทัศน์  แก้วก่า เป็นครูผู้สอน นามว่า โรงเรียนประชาบาลตำบลพรรณา 6 (วัดบ้านนาตากาง) เปิดทำการสอนตั้งแต่ชั้นประถมศึกษาปีที่ 1-4

              เมื่อวันที่ 14 พฤษภาคม  พ.ศ. 2482 ในปีเดียวกัน ทางอำเภอได้แบ่งเขตตำบลใหม่ให้หมู่บ้านนาตากาง ไปขึ้นตำบลสว่าง จึงได้จัดตั้งเป็นโรงเรียนอิสระ จึงได้นามว่าโรงเรียนประชาบาล ตำบลสว่าง 7 (วัดบ้านนาตากาง) เมื่อวันที่  16  มิถุนายน  พ.ศ. 2490 ทางอำเภอได้เรียงลำดับวันที่จัดตั้งโรงเรียนก่อนหลังเสียใหม่ โรงเรียนตั้งเป็นลำดับที่ที่ 5 จึงได้นามว่าโรงเรียนประชาบาลตำบลสว่าง 5 (วัดบ้านนาตากาง)

              เมื่อวันที่ 10 มิถุนายน พ.ศ. 2495 กระทรวงศึกษาธิการได้แก้ไขการเรียนชื่อโรงเรียนประชาบาลเทศบาลใหม่ ให้ตัดคำว่า “ตำบล” ออกให้เอานามวัดถนน หมู่บ้านที่สำคัญเป็นชื่อโรงเรียนจึงได้นามว่า “โรงเรียนบ้านนาตากาง”  เปิดทำการสอนตั้งแต่ ชั้นประถมศึกษาปีที่ 1-7

              วันที่ 2 กันยายน พ.ศ. 2482 นายตอง  วุฒิสาร ผู้ดำรงตำแหน่งครูใหญ่ลาออก

              วันที่ 1  มกราคม พ.ศ. 2483 ทางราชการได้บรรจุ นายแคร์  เทพวงศา เป็นครูใหญ่แทน

              วันที่ 1 พฤษภาคม พ.ศ. 2491 ทางราชการได้ยกฐานะครูทั่วประเทศขึ้นเป็นข้าราชการพลเรือน ครูขึ้นตรงต่อกระทรวงศึกษาธิการ ได้รับเงินเดือนตามขั้นมีชั้นตรี ชั้นโท ชั้นเอก และครูพิเศษ

              วันที่ 1 ตุลาคม พ.ศ. 2509 เพื่อการขยายอำนาจในท้องถิ่นกับการจัดการศึกษาทางราชการได้โอนการศึกษาประชาบาลทั่วประเทศจากกระทรวงศึกษาธิการขึ้นสังกัดองค์การบริหารส่วนจังหวัดในอำเภอมีหัวหน้าหมวดการศึกษา จังหวัดมีหัวหน้าส่วนการศึกษาเป็นผู้บริหารครูเป็นข้าราชการส่วนท้องถิ่น

              วันที่ 1 ตุลาคม 2508 ระเบียบราชการพลเรือนได้เปลี่ยนแปลงแก้ไขโดยยุบชั้นของข้าราชการเสียเปลี่ยนเรียกชั้นใหม่ว่า “ระดับ” ซึ่งมีตั้งแต่ระดับ 1-11 ครูก็รับเงินเดือนตามระดับ

วันที่ 1 ตุลาคม พ.ศ. 2521  ทางราชการได้โอนการศึกษาประชาบาลองค์การบริหารส่วนจังหวัด ไปขึ้นกับสำนักงานคณะกรรมการการประถมศึกษาแห่งชาติ และได้ยกเลิกการบังคับเรียนถึงชั้นประถมศึกษาปีที่ 7 โดยให้บังคับเรียนถึงชั้นประถมศึกษาปีที่ 6 เปลี่ยนแปลงจากหัวหมวดการศึกษาเป็นหัวหน้าการประถมศึกษาอำเภอและเปลี่ยนหัวหน้าส่วนการศึกษาจังหวัดเป็นผู้อำนวยการการประถมศึกษาจังหวัด