โรงเรียนบ้านหนองดินดำอยู่ในศูนย์เครือข่ายการศึกษาขั้นพื้นฐานที่ 17 สังกัดสำนักงานเขตพื้นที่การศึกษาสกลนคร เขต 2 สถานที่ตั้ง หมู่ที่ 8 บ้านหนองดินดำตำบลตาลโกน อำเภอสว่างแดนดิน จังหวัดสกลนคร เดิมชื่อโรงเรียนบ้านหนองแสง ตั้งขึ้นเมื่อพุทธศักราช 2482 โดยนายอำเภอสว่างแดนดิน สถานที่ตั้ง บริเวณวัดบ้านหนองแสง โดยมีนายไสว อุปพงศ์ เป็นครูใหญ่ เปิดทำการสอนตั้งแต่ชั้น ป.1 – ป.4 สอนตามหลักสูตรประถมศึกษาสมัยนั้น ใช้ศาลาวัดเป็นที่อาศัยเรียน จนถึงปีพุทธศักราช 2506 ศาลาวัดทรุดโทรมมาก ราษฎรทั้งสองหมู่บ้านคือ บ้านหนองแสงและบ้านหนองดินดำได้ประชุมตกลงกันจัดสร้างอาคารเรียนหลังใหม่ โดยการสละทรัพย์ซื้อที่ดินเป็นเงิน 2,000 บาท อยู่ในเขตบ้านหนองดินดำ สละแรงงานช่วยกันจัดหาไม้และวัสดุอุปกรณ์ เริ่มปลูกสร้าง พ.ศ. 2505 – 2506 ได้อาคารเรียนหนึ่งหลัง ขนาด 27 x 29 เมตร สิ่งค่าปลูกสร้างราคา 2,000 บาท แต่ยังขาดสังกะสีมุงหลังคา จึงได้ทำเรื่องเสนอของบประมาณจากหน่วยพัฒนาการเคลื่อนที่ของ กรป.กลาง ในปี พ.ศ. 2508 ได้รับการช่วยเหลือสังกะสีมุงหลังคาและในปี พ.ศ. 2510 ทางโรงเรียนบ้านหนองดินดำได้รับงบประมาณเป็นเงิน 35,000 บาท จึงได้ต่อพื้นตีเพดาน ติดตั้งบานประตูหน้าต่างจนเสร็จเรียบร้อย เมื่อวันที่ 2 กันยายน 2510 ตั้งในที่ดิน 5 ไร่64 ตารางวา ต่อมาทางโรงเรียนได้เสนอขอเปลี่ยนชื่อโรงเรียนจากชื่อโรงเรียนบ้านหนองแสงมาเป็นโรงเรียนบ้านหนองดินดำ เมื่อวันที่ 12 เดือนเมษายน 2512 เป็นต้นมาจนถึงปัจจุบัน

          พ.ศ. 2521 ได้รับงบประมาณก่อสร้างอาคารเรียนหลังที่ 2 สร้างแบบ ป.1 ฉ.2 ห้องเรียน ในวงเงิน 150,000 บาท ลงมือก่อสร้างเมื่อวันที่ 23 สิงหาคม 2521 และในปีนี้ได้ขยายการศึกษาถึงขั้นประถมศึกษาปีที่ 6

          พ.ศ. 2523 คณะครู กรรมการศึกษา ชาวบ้านหนองดินดำ ได้มีจิตศรัทธาสร้างรั้วถาวร รวมเป็นเงิน 4,800 บาท

          พ.ศ. 2524 โรงเรียนได้รับเงินมูลนิธิการศึกษาจากวัดอภัยดำรงธรรมเป็นจำนวนเงิน 10,000 บาท ชาวบ้านหนองดินดำสมทบเงินเป็นจำนวน 1,410 บาท ชาวบ้านหนองแสงสมทบ 1,045 บาท คณะครูโรงเรียนบ้านหนองดินดำ 2,300 บาท จัดตั้งเป็นกองทุนมูลนิธิเพื่อการศึกษาโรงเรียนบ้านหนองดินดำ

          พ.ศ. 2525 ได้รับงบประมาณก่อสร้างอาคารเอนกประสงค์ขนาด 10 x 12 เมตร งบประมาณ 257,000 บาท

          พ.ศ. 2526 ได้รับงบประมาณสร้างถังเก็บน้ำฝนจากกรมอนามัย กระทรวงสาธารณสุขเป็นเงิน 25,000 บาท ชาวบ้านและคณะครูร่วมออกเงินสมทบเพิ่มอีก 15,000 บาท

          พ.ศ. 2526 ได้รับงบประมาณก่อสร้างอาคาเรียนแบบ สปช. 102/26 เป็นอาคารชั้นเดียว 3 ห้องเรียน ขนาด 8.5 x 27 เมตร งบประมาณก่อสร้าง 418,500 บาท โดยปลูกสร้างแทนอาคารหลังแรกที่ทรุดโทรม

          พ.ศ. 2532 ได้รับงบประมาณก่อสร้างส้วมอีก 1 หลัง 2 ที วงเงินก่อสร้าง 250,000 บาท

          พ.ศ. 2532 ได้รับงบประมาณก่อสร้างอาคารเรียนแบบ สปช. 105/2526 งบประมาณก่อสร้าง 988,762 บาท เป็นอาคาร 4 ห้องเรียน

          พ.ศ. 2555 ได้ก่อสร้างรั้วโรงเรียนได้รับเงินจากการทำบุญผ้าป่าศิษย์เก่า

          พ.ศ. 2557 ได้ก่อสร้างส้วม1หลัง จำนวน 4 ที่นั่ง ได้รับเงินจากคณะผ้าป่าชินมาแอร์แอนด์ เซอร์วิส วันที่ 10 พฤษภาคม 2557จำนวน 170,000 บาท

          พ.ศ. 2557  ได้รับเงินจากคณะผ้าป่าศิษย์เก่า วันที่ 30-31 ธันวาคม 2557 จำนวน 220,000 บาทเพื่อปรับปรุงซ่อมแซมอาคารเรียน ป.4-ป.6 และอาคารอเนกประสงค์