ตำบลนาดง เดิมขึ้นอยู่กับเขตการปกครองตำบลโนนศิลา ต่อมาแยกเขตการปกครองออกเป็นตำบลนาดง ตามประกาศกระทรวงมหาดไทย เมื่อ 1 มกราคม 2524 โดยแบ่งการปกครองออกเป็น 7 หมู่บ้าน และภายหลังได้ตั้งหมู่บ้านเพิ่มขึ้นใหม่อีก 1 หมู่บ้าน ซึ่งพื้นที่ส่วนใหญ่เป็นป่าหนาทึบ เรียกว่า ป่าดง ราษฎรส่วนใหญ่ประกอบอาชีพหลักในการทำนา จึงเรียกรวมว่า “ตำบลนาดง” ปัจจุบันเป็นตำบลที่ตั้งอยู่ในเขตการปกครองของอำเภอปากคาด มีจำนวนหมู่บ้านทั้งสิ้น 8 หมู่บ้าน ได้แก่ หมู่ 1 บ้านไร่ หมู่ 2 บ้านโนนสำราญ หมู่ 3 บ้านนาดง หมู่ 4 บ้านนาดงน้อย หมู่ 5 บ้านโสกบง หมู่ 6 บ้านชัยเจริญ หมู่ 7 บ้านดาลบังบด หมู่ 8 บ้านห้วยมะยม
การจัดตั้ง องค์การบริหารส่วนตำบลนาดง ยกฐานะมาจากสภาตำบลนาดงในปี พ.ศ.๒๕๔๐ ความเป็นมาดังนี้
ตามพระราชบัญญัติสภาตำบลและองค์การบริหารส่วนตำบล พ.ศ. ๒๕๓๗ ได้ประกาศในราชกิจจานุเบกษาในวันที่ ๒ ธันวาคม ๒๕๓๗ และมีผลบังคับใช้ในวันที่ ๒ มีนาคม ๒๕๓๘ ซึ่งทำให้สภาตำบลเป็นนิติบุคคลทั่วประเทศ จำนวน ๖,๒๑๖ แห่ง และต้องจัดตั้งเป็นองค์การบริหารส่วนตำบลในวันที่ ๓๐ พฤษภาคม ๒๕๓๘ จำนวน ๖๑๘ แห่ง โดยสภาตำบลนาดง ก็ได้จัดตั้งขึ้นเมื่อวันที่ ๒ มีนาคม ๒๕๓๘ โดยมีกำนันตำบลนาดง เป็นประธานสภาโดยตำแหน่ง คือ นายสมจิตร ปัตตานี ผู้ใหญ่บ้านนาดงใหญ่ คือ นายเตรียม เทพนา เป็นรองประธานสภา เลขานุการสภา คือ นายอัมพร วันทองทักษ์ ข้าราชการครูโรงเรียนบ้านดาลบังบด สภาตำบลนาดง มีทั้งหมด ๗ หมู่บ้าน ผู้ใหญ่บ้าน และแพทย์ประจำตำบลเป็นสมาชิกสภาตำบลโดยตำแหน่ง จำนวน ๘ คน และสมาชิกที่เลือกจากราษฎรอีกหมู่บ้านละ ๑ คน รวมจำนวน ๗ คน รวมสมาชิกสภาตำบลนาดงทั้งสิ้น ๑๕ คน
สภาตำบลนาดง ได้ยกฐานะเป็น องค์การบริหารส่วนตำบลนาดงเมื่อสิ้นปีงบประมาณพ.ศ. ๒๕๓๙ จัดให้มีการเลือกตั้งทั่วไปเมื่อวันที่ ๑๑ พฤษภาคม ๒๕๔๐ มีสมาชิกโดยมาจากผู้ใหญ่บ้านทุกหมู่บ้าน จำนวน ๘ คน เป็นสมาชิกสภาองค์การบริหารส่วนตำบลนาดงโดยตำแหน่ง และสมาชิกที่มาจากการเลือกตั้งหมู่บ้านละ ๒ คน มีสมาชิกที่มาจากการเลือกตั้ง ๑๖ คน รวมเป็น ๒๔ คน
ในปี พ.ศ.๒๕๔๑ มีการแยกหมู่บ้านคือ หมู่ที่ ๘ บ้านห้วยมะยม แยกออกจาก บ้านดาลบังบด หมู่ที่ ๗ จึงมีการเลือกตั้งสมาชิกสภาองค์การบริหารส่วนตำบลนาดงเพิ่มขึ้นอีก จำนวน ๒ คน และผู้ใหญ่บ้านเป็นสมาชิกสภาองค์การบริหารส่วนตำบลนาดง โดยตำแหน่งอีก ๑ คน จึงรวมสมาชิกสภาองค์การบริหารส่วนตำบลนาดง ทั้งสิ้น ๒๗ คน
ประธานกรรมการบริหารองค์การบริหารส่วนตำบลนาดง คือ นายสมจิตร ปัตตานี ซึ่งเป็นกำนันตำบลนาดงโดยตำแหน่ง คณะกรรมการบริหาร อีก ๗ คน คัดเลือกจากสมาชิกสองค์การบริหารส่วนตำบลนาดง ๔ คน และจากผู้ใหญ่บ้านอีก ๓ คน
นายสมจิตร ปัตตานี ดำรงตำแหน่งประธานกรรมการบริหารองค์การบริหารส่วนตำบล นาดง จากวันที่ ๒๓ กุมภาพันธ์ ๒๕๔๐ ถึงวันที่ ๓๐ กันยายน ๒๕๔๑ รวมระยะเวลา ๑ ปี ๘ เดือน จากนั้นได้เปลี่ยนเป็น นางพิศมัย คำเพชร ดำรงตำแหน่ง ประธานกรรมการบริหารองค์การบริหารส่วนตำบลนาดง จากวันที่ ๑ ตุลาคม ๒๕๔๑ ถึงวันที่ ๓๐ สิงหาคม ๒๕๔๓ รวมระยะเวลาดำรงตำแหน่ง ๒ ปี ๑ เดือน
จากนั้น นายจักรพงค์ บุญหลาย จึงดำรงตำแหน่งประธานกรรมการบริหารองค์การบริหารส่วนตำบลนาดงแทน จากวันที่ ๒๗ กันยายน ๒๕๔๓ ถึงวันที่ ๒๒ พฤษภาคม ๒๕๔๔ รวมระยะเวลา ๗ เดือน วันที่ ๒๒ พฤษภาคม ๒๕๔๔ คือวันที่สมาชิกสภาองค์การบริหารส่วนตำบล นาดง หมดวาระ จำนวน ๔ ปี หลังจากนั้น ได้มีการเลือกตั้งใหม่โดยประธานกรรมการบริหารและสมาชิกสภาองค์การบริหารส่วนตำบลนาดงมาจากการเลือกตั้งของประชาชนหมู่บ้านละ ๒ คน ในวันที่ ๒๓ มิถุนายน ๒๕๔๔ มีจำนวนสมาชิกทั้งสิ้น ๑๖ คน ประธานกรรมการบริหารองค์การบริหารส่วนตำบลนาดงคนแรกที่คัดเลือกจากสมาชิกสภาองค์การบริหารส่วนตำบลคือ นายประนอม โพธิภาค ในวันที่ ๑๘ กรกฎาคม ๒๕๔๗ ได้มีพระราชบัญญัติสภาตำบลและองค์การบริหารส่วนตำบล พ.ศ. ๒๕๓๗ (แก้ไขเพิ่มเติมฉบับที่ ๕ พ.ศ.๒๕๔๖) ได้เปลี่ยนแปลงตำแหน่งจาก ประธานกรรมการบริหารส่วนตำบลนาดง เป็น นายกองค์การบริหารส่วนตำบลนาดง นายประนอม โพธิภาค เป็น นายกองค์การบริหารส่วนตำบลนาดงจนครบวาระเมื่อวันที่ ๒๒ มิถุนายน ๒๕๔๘
ตามพระราชบัญญัติสภาตำบลและองค์การบริหารส่วนตำบล พ.ศ. ๒๕๓๗ (แก้ไขเพิ่มเติมฉบับที่ ๕ พ.ศ.๒๕๔๖) ส่วนที่ ๒ นายกองค์การบริหารส่วนตำบล มาตราที่ ๕๘ ให้องค์การบริหารส่วนตำบลมีนายกองค์การบริหารส่วนตำบลหนึ่งคนซึ่งมาจากการเลือกตั้งโดยตรงขอประชาชนตามกฎหมายว่าด้วยการเลือกตั้งสมาชิกสภาท้องถิ่นและผู้บริหารท้องถิ่น รองนายกองค์การบริหารส่วนตำบล จำนวน ๒ คน มาจากการเลือกของนายกองค์การบริหารส่วนตำบล เลขานุการนายกองค์การบริหารส่วนตำบลมาจากการเลือกของนายกองค์การบริหารส่วนตำบล และสมาชิกสภาองค์การบริหารส่วนตำบลหมู่ล้านละ ๒ คน
ต่อมา นายประนอม โพธิภาค ได้รับเลือกตั้งเป็น นายกองค์การบริหารส่วนตำบลนาดงอีกครั้งหนึ่ง เมื่อคราวเลือกตั้งวันที่ ๓๑ กรกฎาคม ๒๕๔๘ ดำรงตำแหน่ง นายกองค์การบริหารส่วนตำบลนาดง เมื่อมีการเลือกตั้งทั่วไป สมาชิกสภาท้องถิ่นและผู้บริหารท้องถิ่น วันที่ ๖ กันยายน ๒๕๕๒ ถึงวันที่ ๕ กันยายน ๒๕๕๖ และมีการเลือกตั้งทั่วไปสำหรับสมาชิกท้องถิ่นและผู้บริหารท้องถิ่นอีกครั้ง นายสมคิด อุทุมมา ได้รับเลือกอีกครั้ง ดำรงตำแหน่ง นายกองค์การบริหารส่วนตำบลนาดง ในวันที่ ๑๓ ตุลาคม ๒๕๕๖ ปี พ.ศ. ๒๕๕๗ คณะรักษาความสงบแห่งชาติ (คสช.) ยึดอำนาจไม่มีการเลือกตั้งท้องถิ่น นายสมคิด อุทุมมา ได้ป่วยและเสียชีวิตลงในวันที่ ๑๑ พฤศจิกายน ๒๕๖๒ ทำให้ตำแหน่งนายกองค์การบริหารส่วนตำบลนาดงว่างลง
ต่อมา พระราชบัญญัติสภาตำบลและองค์การบริหารส่วนตำบล (ฉบับที่ ๗) พ.ศ. ๒๕๖๒ มาตรา๔๕ ภายใต้บังคับมาตรา ๔๕/๑ สภาองค์การบริหารส่วนตำบล ประกอบด้วย สมาชิกสภาองค์การบริหารส่วนตำบล จำนวนเขตเลือกตั้งละหนึ่งคน ซึ่งเลือกตั้งโดยราษฎรผู้มีสิทธิเลือกตั้งในแต่ละเขตเลือกตั้ง ในเขตองค์กาบริหารส่วนตำบลนั้น ให้ถือเขตหมู่บ้านเป็นเขตเลือกตั้ง เว้นแต่หมู่บ้านใดมีราษฎรตามหลักฐานการทะเบียนราษฎรไม่ถึงยี่สิบห้าคน ให้รวมหมู่บ้านนั้นเข้ากับหมู่บ้านที่มีพื้นที่ติดต่อกัน แล้วจะมีราษฎรทั้งยี่สิบห้าคนเป็นเขตเลือกตั้งเดียวกัน การนับจำนวนราษฎรดังกล่าวให้นับ ณ วันที่ ๑ มกราคม ของปีที่มีการเลือกตั้ง
ปัจจุบัน นายกันหา พิมวงค์ ดำรงตำแหน่ง นายกองค์การบริหารส่วนตำบลนาดง ตั้งแต่วันที่ ๒๘ พฤศจิกายน ๒๕๖๔ ถึง ปัจจุบัน มีรองนายกองค์การบริหารส่วนตำบลนาดง ๒ คน
-
นายสุพัตร จันทร์ชัย
-
นางลำดวน แสนสอาด
และมี นายเมธี ศรีวรษา เป็นเลขานุการนายกองค์การบริหารส่วนตำบลนาดง