โรงเรียนนาอ้อยคำสะอาด  ตั้งอยู่ชุมชนนาอ้อย  ตำบลธาตุเชิงชุม  อำเภอเมือง  จังหวัดสกลนคร  สังกัดสำนักงานคณะกรรมการการศึกษาขั้นพื้นฐาน  กระทรวงศึกษาธิการ  เดิมชื่อ  โรงเรียนประชาบาล  ตำบลห้วยยาง  8  (วัดบ้านนาอ้อย)  เปิดทำการสอนตั้งแต่ชั้นประถมศึกษาปีที่  1  ถึง  ชั้นประถมศึกษาปีที่  4  เมื่อวันที่  1  สิงหาคม  2489  ตั้งอยู่บนที่ราชพัสดุแปลงหมายเลขทะเบียนที่    สน.124  ตำบลธาตุเชิงชุม  อำเภอเมือง  จังหวัดสกลนคร  มีเนื้อที่  63ไร่  36  ตารางวา  โดยแบ่งการใช้ประโยชน์เป็น  2  ส่วน  ส่วนที่  1  เป็นที่ตั้งของโรงเรียนนาอ้อยคำสะอาด  จำนวน  15  ไร่  1  งาน  12  ตารางวา  และส่วนที่  2  เป็นที่ตั้งของค่ายลูกเสือจังหวัดสกลนคร  จำนวน  47  ไร่  3  งาน  24  ตารางวา   มีนายไท  ลาดสุวรรณ  เป็นครูใหญ่คนแรก  ใช้ศาลาการเปรียญวัดบ้านนาอ้อยเป็นสถานที่เรียน  ต่อมาเมื่อวันที่  3  มิถุนายน  2497  นายสันต์  ไชยมาศ  ร่วมกับชาวบ้านปลูกสร้างอาคารเรียนเอกเทศ  ณ ที่ดินของโรงเรียนในปัจจุบัน  และได้ย้ายนักเรียนมาเรียนตั้งแต่นั้นมา  โดยตั้งชื่อโรงเรียนใหม่ว่า  โรงเรียนนาอ้อยประชานุกูล  ปี  พ.ศ.2509  ได้ก่อสร้างอาคารเรียนหลังที่  2   แบบ  002  ในปี พ.ศ. 2508  นายโบแดง  จันตะเสน  ผู้ว่าราชการจังหวัดสกลนคร  ได้ก่อสร้างค่ายลูกเสือจังหวัดสกลนคร  เมื่อวันที่วันที่  6  กุมภาพันธ์ พ.ศ. 2508  และวันที่  5  เมษายน พ.ศ.  2508  ได้เปิดค่ายอย่างเป็นทางการ โดยมีนายอภัย  จันทวิมล  ปลัดกระทรวงศึกษาธิการเป็นประธานในการเป็ดค่ายลูกเสือจังหวัดสกลนคร และในปี พ.ศ. 2510  ได้ก่อสร้างอนุสาวรีย์รัชกาลที่  6  พระบาทสมเด็จพระมงกุฎเกล้าเจ้าอยู่หัว  ผู้ให้กำเนิดลูกเสือไทย   ณ ค่ายลูกเสือจังหวัดสกลนคร  และทำพิธีเปิด  โดยนายอภัย  จันทรวิมล  ปลัดกระทรวงศึกษาธิการ  เมื่อวันที่  1  มกราคม  พ.ศ. 2510  

ต่อมาในปี  พ.ศ.  2524  โรงเรียนได้เปลี่ยนชื่อใหม่เป็น  โรงเรียนนาอ้อยคำสะอาด  เมื่อวันที่  17  พฤศจิกายน พ.ศ. 2524  และในปีนี้  สมเด็จพระเทพรัตน์ราชสุดา ฯ  สยามบรมราชกุมารี  เสด็จเยี่ยมราษฎร  

ชมนิทรรศการและเยี่ยมค่ายลูกเสือจังหวัดสกลนคร  เมื่อวันที่  21  พฤศจิกายน พ.ศ. 2524  โรงเรียนนาอ้อยคำสะอาดมีผู้บริหารโรงเรียนจนถึงปัจจุบัน  จำนวน  15  โดยมี  นางสาวจันทร์สุดา  จันทะพรหม  ดำรงตำแหน่งผู้อำนวยการโรงเรียนคนปัจจุบัน  ตามคำสั่งสำนักงานศึกษาธิการจังหวัดสกลนคร    ที่  551/2561 ลงวันที่  24  ตุลาคม พ.ศ. 2561  และได้มารับตำแหน่งเมื่อวันที่  31 ตุลาคม  พ.ศ. 2561   

ในปีงบประมาณ  2560  ได้รับงบประมาณก่อสร้างอาคารอเนกประสงค์ค่ายลูกเสือ  1  หลัง  งบประมาณ  จำนวน  2,470,000  (สองล้านสี่แสนเจ็ดหมื่นบาทถ้วน)  และระบบน้ำประปา  1  แห่ง  งบประมาณ  จำนวน  305,000  บาท (สามแสนห้าพันบาทถ้วน)  เริ่มก่อสร้าง วันที่  1  เมษายน พ.ศ.  2560  แล้วเสร็จ  วันที่  9  สิงหาคม  2560  ในปีงบประมาณ  2561  ได้รับประมาณปรับปรุงอาคารอเนกประสงค์เก็บพัสดุ  หนึ่งหลัง  อาคารบ้านพักวิทยากรสองชั้น  1  หลัง  อาคารบ้านพักวิทยากร  1  ชั้น  จำนวน  2  หลัง  อาคารแปดเหลี่ยม  จำนวน  1  งบประมาณ  จำนวน  875.000  บาท  (แปดแสนเจ็ดหมื่นห้าพันบาทถ้วน)

ปัจจุบันโรงเรียนนาอ้อยคำสะอาด  ได้จัดการศึกษาใน  2  ระดับ  ดังนี้

1. การจัดการศึกษาก่อนระดับประถมศึกษา  สอนระดับชั้นอนุบาลศึกษาปีที่ 2  ถึง ชั้นอนุบาลศึกษาปีที่ 3

2. การจัดการศึกษาระดับประถมศึกษา  ในชั้นประถมศึกษาปีที่  1  ถึง  ชั้นประถมศึกษาปีที่ 6  

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

การปกครองชุมชนในเขตบริการของโรงเรียนขึ้นกับตำบลธาตุเชิงชุม   เทศบาลนครสกลนครอำเภอเมืองสกลนคร   จังหวัดสกลนคร  มี  ชุมชนในเขตบริการของโรงเรียนส่วนมากนับถือศาสนาพุทธ  มีภาษาย้อเป็นภาษาถิ่น  อาชัพหลักคือการทำนา  รับจ้างทั่วไป  ค้าขาย  และการเลี้ยงเลี้ยงสัตว์  มีรายได้โดยเฉลี่ยประมาณ  30,000  บาท /ครอบครัว

สภาพภูมิประเทศและภูมิอากาศของตำบลธาตุเชิงชุม พื้นที่ทั่วโดยไปเป็นที่ราบลุ่มเหมาะแก่การทำการเกษตร  มีหนองหาร  เป็นแหล่งน้ำขนาดใหญ่ เป็นแหล่งเรียนรู้และแหล่งท่องเที่ยว  นอกจากนี้ยังมีแหล่งเรียนรู้ทางวัฒนธรรม  เช่น  วัดพระธาตุเชิงชุมวรวิหาร  ซึ่งเป็นอารามหลวงชั้นโท  วัดป่าสุทธาวาสซึ่งเป็นที่รวมของพิพิธภัณฑ์ประวัติพระเกจิอาจารย์ที่มีชื่อเสียงทางด้านวิปัสสนากรรมฐาน  ได้แก่  พระอาจารย์มั่น    ภูริทัตโต  พระอาจารย์เสาร์  และหลวงปู่หลุย  อุณหภูมิโดยเฉลี่ยประมาณ 28 องศาเซลเซียส  ปริมาณน้ำฝน  1,841  มิลลิเมตรต่อปี