โรงเรียนบ้านตาลเนิ้ง   ตั้งขึ้นเมื่อ พ.ศ. ๒๔๖๔ โดยหลวงพลานุกูล  นายอำเภอบ้านหัน   เป็นผู้จัดตั้งขึ้น  และตัวอาคารเรียนคงอาศัยศาลาวัดโพธิ์ชัย  บ้านตาลเนิ้ง เป็นสถานที่ทำการสอนนักเรียน  มีครูทำการสอนครั้งแรกเพียงคนเดียว คือ นายขำ พงษ์สิทธิศักดิ์  (เป็นทั้งครูใหญ่ ครูน้อยและภารโรง)  มีนักเรียนชาย-หญิง ประมาณ ๓๐-๔๐ คน    ทั้งนี้เพราะค้นหาหลักฐานจากสมุดเหตุรายวันเล่มเก่าๆ ที่ครูเขียนไว้ไม่พบ เข้าใจว่าครูคนเก่าคงไม่เขียนประวัติของโรงเรียนไว้ เท่าที่ค้นพบมีนายเลี่ยม คำภูแสน เขียนประวัติไว้เมื่อ พ.ศ. 2476  และได้เขียนเพียงย่อ ๆ เพราะเหตุการณ์ในการจัดตั้งโรงเรียนขึ้นใหม่เนื่องจากโรงเรียนนี้ถูกยุบ เมื่อ พ.ศ. 2475 เพราะการเงินฝืดเคืองเนื่องจากภัยของสงคราม นอกจากนั้นไม่มีหลักฐานอื่นใดที่จะยึดเป็นประวัติโรงเรียนได้ ได้ไปสอบถามโรงเรียนใกล้เคียงได้ความว่าก่อตั้งเมื่อ พ.ศ. 2464

                     ปัจจุบันเปิดทำการสอนระดับชั้นอนุบาล 1 - มัธยมศึกษาปีที่ 3 มีนักเรียนทั้งหมด  135  คน  ผู้บริหารคนปัจจุบันคือ นางสาวสรญา  วัชระสังกาศ โรงเรียนบ้านตาลเนิ้ง (โพธิราชอำนวย) สังกัดสำนักงานเขตพื้นที่การศึกษาประถมศึกษาสกลนคร เขต ๒ e-mail : talneang@hotmail.com  website : https://school.obec.go.th/home.php?School_ID=1047540383 จัดการศึกษาตั้งแต่ระดับชั้นอนุบาล 2  ถึงระดับชั้นมัธยมศึกษาปีที่ 3  เป็นโรงเรียนขยายโอกาส มีเขตพื้นที่บริการ 3 หมู่บ้าน ได้แก่ บ้านดงสวรรค์  บ้านตาลเนิ้ง  บ้านโนนตูม มีเนื้อที่ทั้งหมด  ๒๓  ไร่  ๑  งาน  ๓๐  ตารางวา   โรงเรียนอยู่ห่างจากตัวอำเภอ 30 กิโลเมตร  และห่างจากตัวจังหวัด  70 กิโลเมตร