โรงเรียนบ้านนาล้อมกุดตะกล้าตั้งอยู่เลขที่  74 หมู่ 2 ตำบลนาหัวบ่อ อำเภอโพนสวรรค์  จังหวัดนครพนม  48190   เปิดทำการสอนวันแรก เมื่อวันที่  17 พฤศจิกายน  2524  มีนักเรียนทั้งสิ้น 109 คน  มีครูช่วยทำการสอน 3 คน มีนายสุรจิตร  เรื่องรัตน์   รักษาการในตำแหน่งครูใหญ่

ปี พ.ศ.  2524 ทางราชการได้จัดครูบรรจุและย้ายจากโรงเรียนอื่นรวม 3 คน

               ปี พ.ศ. 2526 นายประเสริฐ  หมู่มี มารับตำแหน่งครูใหญ่และได้รับ การจัดสรรงบประมาณสร้างอาคารเรียนแบบ สปช. 104/26 จำนวน 3 ห้อง

               ปี พ.ศ. 2527 ได้ส้วม แบบ สปช. 601 /26 จำนวน  1 หลัง  4 ที่ 

               ปี พ.ศ. 2528 สร้างถังเก็บน้ำฝน แบบ ฝ. 33 จำนวน 1 ชุด เรือนเพาะชำแบบ พ. 1 จำนวน 1 หลัง

               ปี พ.ศ. 2529 สร้างอาคารเรียนแบบ สปช. 102/26 จำนวน 1หลัง อาคารเอนกประสงค์  แบบสปช. 202/26 จำนวน 1 หลัง สนามฟุตบอล แบบ ฟ. 1

               ปี พ.ศ. 2532 สร้างโรงเอาหารแบบสร้างเอง จำนวน 1 หลัง 

               ปี พ.ศ. 2533  นายนพรัตน์  พรมนิล เป็นอาจารย์ใหญ่ มีครู 9 คน นักการภารโรง 1 คน

               วันที่ 20 ธันวาคม 2533  นายอำนาจ  นาชัย ได้รับแต่งตั้ง  ให้มาดำรงตำแหน่งอาจารย์ใหญ่

               ปี พ.ศ. 2534 ได้รับงบประมาณสร้างบ้านพักครู แบบ สปช. 301/9  จำนวน 1 หลัง ส้วมแบบ สปช.  601/26 จำนวน 1 หลัง 4 ที่  ถังน้ำฝนแบบ ฝ.33 จำนวน 1 ชุด และได้รับงบประมาณ ต่อไฟฟ้าใน โรงเรียนด้วย

              ปี พ.ศ. 2536 นายคำพันธ์    อัครเนตร ได้รับแต่งตั้งให้ดำรงตำแหน่งอาจารย์ใหญ่

               ปี พ.ศ. 2537 นายชนาธิป   โกษาแสง ได้รับแต่งตั้งให้มาดำรงตำแหน่งอาจารย์ใหญ่

              เมื่อวันที่ 10 ตุลาคม 2538 กรม ชลประทานได้ทำการขุดสระน้ำ ขนาดกว้าง 40 เมตร ให้โรงเรียน  1 ที่

               วันที่ 10 พฤศจิกายน 2538 นางสาวเรือนแก้ว   โพธิ์ศรี  ได้รับตำแหน่งอาจารย์ใหญ่

                   ปี พ.ศ. 2539 นายสุระพล   พันธุ์ดี  ได้รับคำสั่ง ให้มาดำรงตำแหน่ง อาจารย์ใหญ่

                   วันที่ 2 ตุลาคม 2539 นายวิทยา  ปัญญาบุตร ได้มาดำรงตำแหน่งอาจารย์ใหญ่

                    วันที่ 14 กันยายน 2541 นายวิจลน์   โกษาแสง  ได้มาดำรงตำแหน่งอาจารย์ใหญ่

                     วันที่ 10 มกราคม 2543 นายสุริยา  วะชุม  ได้มาดำรงตำแหน่งอาจารย์ใหญ่

                     วันที่ 23 กรกฎาคม 2544 นายเปรม   แสนสุข ได้มาดำรงตำแหน่งอาจารย์ใหญ่ ได้สร้างสนามวอลเลย์บอล  และตะกร้อ  จำนวน 1 แห่ง   ได้อาคารเรียน แบบ สปช.102/26  1 หลัง

วันที่ 5 เมษายน 2545 นายสุภัคดิ์ พิมพิลา ได้มาดำรงตำแหน่งอาจารย์ใหญ่ ได้สระน้ำจากกรมประมง

วันที่ 31 มกราคม 2546 นางสุกัญญา หงษาวงศ์  ได้มาดำรงตำแหน่งอาจารย์ใหญ่

วันที่ 19  พฤศจิกายน  2546  นายปรีชา  เดชโฮม  ได้มาดำรงตำแหน่งอาจารย์ใหญ

วันที่  24 ธันวาคม  2547   นายปรีชา  เดชโฮม  ได้มาดำรงตำแหน่งผู้อำนวยการโรงเรียน

                 วันที่  15 ธันวาคม  2553   ว่าที่ร้อยตรีวิทยา  วงษาเนาว์  ได้มาดำรงตำแหน่งผู้อำนวยการโรงเรียน

                 วันที่  8  มกราคม  2563  นายสุรศักดิ์  พรหมเกษ  ได้มาดำรงตำแหน่งผู้อำนวยการโรงเรียน

                 วันที่      ตุลาคม   2564  นายชัยชนะ เขียวโป ตำแหน่ง ครู  รักษาการในแหน่งผู้อำนวยการโรงเรียน

                 วันที่  6 สิงหาคม  2565  นายชัยชนะ เขียวโป ตำแหน่ง ครู  รักษาการในแหน่งผู้อำนวยการโรงเรียน

                 วันที่  5  ตุลาคม  2566  นางสาวชลธิยา โทรัตน์  ได้มาดำรงตำแหน่งผู้อำนวยการโรงเรียนจนถึงปัจจุบัน

                 มีข้าราชการครู   7  คน นักเรียน  107  คน