โรงเรียนบ้านนาแยงตั้งอยู่หมู่ที่ 6 บ้านนาแยง ตำบลม่วงไข่ อำเภอพังโคน

จังหวัดสกลนคร ตั้งขึ้นเมื่อวันที่ 1 เดือน ธันวาคม พุทธศักราช 2485 โดยแยกจากบ้านดอนยานาง ซึ่งมีชื่อในขณะนี้ว่า “โรงเรียนประชาบาล” ตำบลปลาโหล กิ่งอำเภอวาริชภูมิ โดยมีนายถวิล  

กัลยบุตร เป็นครูใหญ่มีนักเรียนขณะนั้น 64 คน ครู 2 คน เปิดทำการสอนตั้งแต่ชั้นประถมศึกษา

ปี่ที่ 1 ถึงชั้นประถมศึกษาปีที่ 4

                                   ปี พุทธศักราช 2513 จังหวัดสกลนครได้อนุมัติงบประมาณค่าก่อสร้างอาคารเรียน แบบ ป.1ซ.(002) มี 2 ห้องเรียน และได้จัดสร้างถังน้ำฝน แบบ ฝ.33 จำนวน 1 ชุด

                                   ปี พุทธศักราช 2528 ทางราชการได้อนุมัติงบประมาณค่าก่อสร้างเรือนเพาะชำ แบบ พ.1 จำนวน 1 หลัง และคณะครูได้ร่วมกันก่อสร้างถังเก็บน้ำฝนแบบ ร.พ.ช. 4 ถัง)

                                   ปี พุทธศักราช 2540 โรงเรียนได้เปิดทำการเรียนการสอนระดับก่อนประถมศึกษาเป็นชั้นอนุบาล 1 จำนวน 1 ห้องเรียน ชั้นอนุบาล 2 จำนวน 1 ห้องเรียน (เดิมเปิดเป็นชั้นเด็กเล็ก) และได้ร่วมกันสร้างอาคารห้องสมุดโรงเรียน จำนวน 1 หลัง ขนาด กว้าง 5 เมตร ยาว 9 เมตร 

                                   ปี พุทธศักราช 2542 ชาวบ้านนาแยงร่วมกับคณะครูอาจารย์และนักการภารโรงร่วมบริจาคสมทบสร้างอาคารห้องสมุดโรงเรียนเพิ่มเติม

                                   ปีพุทธศักราช 2555 ชาวบ้านนาแยงร่วมกับคณะครูอาจารย์ร่วมบริจาคสมทบสร้างอาคารเรียน  1 หลัง จำนวน 4 ห้องเรียน ซึ่งได้ดำเนินแล้วเสร็จเพียงครึ่งนึง และได้รับความเมตตาจากพระอาจารย์ทองปาน  จารุวัณโณ จนแล้วเสร็จ ชื่อว่า อาคารเรียน  จารุวัณโณ

                                   ปี พุทธศักราช 2556 มีข้าราชการครูและบุคลากรทางการศึกษาจำนวน 7 คน จำแนกเป็น ผู้บริหารโรงเรียน จำนวน 1 คน ครูผู้สอน จำนวน 5 คน และนักการภารโรง จำนวน 1 คน

                                   ปัจจุบันปี พุทธศักราช 2560 มีข้าราชการครูและบุคลากรทางการศึกษาจำนวน 3 คน จำแนกเป็น ผู้บริหารโรงเรียน จำนวน 0 คน ครูผู้สอน จำนวน 3 คน และนักการภารโรง จำนวน 1 คน