โรงเรียนบ้านนาหัวบ่อตั้งอยู่เลขที่ 67 หมู่ที่ 7 บ้านนาหัวบ่อ ตำบลอาจสามารถ อำเภอเมืองนครพนม จังหวัดนครพนม รหัสไปรษณีย์ 48000 สังกัดสำนักงานคณะกรรมการการศึกษาขั้นพื้นฐาน สำนักงานเขตพื้นที่การศึกษาประถมศึกษานครพนม เขต 1

โรงเรียนบ้านนาหัวบ่อ ตั้งขึ้นเมื่อวันที่ 1 พฤษภาคม 2496 โดยมีนายมอ จันทะสิน เป็นครูใหญ่ อาศัยศาลาวัดอัมพวันบ้านนาหัวบ่อเป็นที่เรียน ปัจจุบัน ผู้อำนวยการโรงเรียน นายยุทธนา ศรีวรสาร เปิดสอนตั้งแต่ระดับอนุบาล 2 ถึงระดับ ชั้นประถมศึกษาปีที่ 6