ประวัติโรงเรียนนาวาราชกิจพิทยานุสรณ์ กระทรวงศึกษาธิการตั้งอยู่ ณ บ้านป่าไร่
ตำบลบ้านโคก อำเภอเมือง  จังหวัดมุกดาหาร โดยรับการสนับสนุนจากสภาตำบลบ้านโคก
จัดตั้งเมื่อวันที่ ๑๐ พฤษภาคม  ๒๕๓๕  ซึ่งขณะนั้นเป็นสาขาตำบลผึ่งแดด และได้รับการจัดตั้ง
เป็นโรงเรียนเอกเทศ เมื่อวันที่ ๒๖ กุมภาพันธ์  ๒๕๓๖  มีเนื้อที่ทั้งหมด ๓๙ ไร่  ในช่วงที่เป็นโรงเรียนสาขานั้น  ได้รับการสนับสนุนจากสภาตำบลบ้านโคก  จึงสร้างอาคารเรียนชั่วคราวขึ้น จำนวน ๒ หลัง ห้องพักครูจำนวน ๑ หลัง  จัดเป็นงบประมาณทั้งสิ้น ๔๐,๐๐๐  บาท  และหน่วยสันติกรมทหารพรานที่ ๒๒ ได้สร้างศาลเอนกประสงค์  จำนวน ๑ หลัง คิดเป็นงบประมาณ  ๕๐,๐๐๐  บาท กองรักษาความมั่นคงภายใน  เจาะขุดบาดาลลึก ๒๖ เมตร จำนวน ๑บ่อ สำนักงานเร่งรัดพัฒนาชนบท  จังหวัดมุกดาหารขุดสระน้ำขนาดกว้าง ๔๐ เมตร ยาว  ๑๒๐  เมตร  ลึก ๔ เมตร  จำนวน ๑ บ่อ
 ผู้บริหารโรงเรียน
               ๑.  นายยงยุทธ       สายคง                               ปี  พ.ศ.  ๒๕๓๕ – ๒๕๓๕
               ๒.  นายสมจิต        ราชิวงค์                               ปี  พ.ศ.  ๒๕๓๕ – ๒๕๔๕
               ๓.  นายวิทยา        เขียวสังข์                             ปี  พ.ศ.  ๒๕๔๕ – ๒๕๔๙
               ๔.  นายทศพล        อาจหาญ                            ปี  พ.ศ.  ๒๕๔๙ –  ๒๕๕๖
               ๕.  นายยอดรัก      บุรวัฒน์                              ปี  พ.ศ.  ๒๕๕๗  – ๒๕๕๙
               ๖.  นายเกษร         สินพูน                                ปี  พ.ศ.  ๒๕๖๐  – 2564
               7. ว่าที่ร้อยตรีชโย   สุพร                                  ปี  พ.ศ.  ๒๕๖๕  – 2566(รก.)
               8. นายไกรศรี        ภิรมย์                                ปี  พ.ศ.  ๒๕๖6  – ปัจจุบัน