โรงเรียนบ้านศรีนาวา  ตำบลถ้ำเจริญ  อำเภอโซ่พิสัย  จังหวัดบึงกาฬ  ตั้งขึ้นเมื่อวันที่  16  พฤษภาคม พ.ศ.  2514  โดยมีนายวีระชาติ  คำพันธ์  ปลัดอำเภอโพนพิสัย  นายเจริญปู่วัง  ผู้ช่วยศึกษาธิการอำเภอโพนพิสัย  เดินทางมาเปิดโรงเรียน  ซึ่งอาศัยศาลาวัดเป็นที่ทำการเรียนการสอน  ตั้งแต่ชั้น  ป.  1 – 4    และในปีเดียวกันได้รับงบประมาณจากทางราชการก่อสร้างอาคารเรียน        แบบ  ป. 1  ฉ 2  ห้องเรียน  ราคา  70,000  บาท  ในเนื้อที่  24  ไร่  ซึ่งเป็นที่ดินสาธารณะประโยชน์ที่ชาวบ้านได้จัดสรรไว้เพื่อสร้างโรงเรียนโดยเฉพาะ  หลังจากสร้างเสร็จ  วันที่  1  พฤษภาคม  2516  ได้ย้ายจากศาลาวัดมาทำการสอนในที่แห่งใหม่จนถึงปัจจุบัน  และได้ขยายชั้นเรียนชั้น  ป.  5  เมื่อ  พ.ศ.  2524  ชั้น  ป.  6  เมื่อ  พ.ศ.  2525  และเมื่อ  พ.ศ.  2529  เปิดสอนชั้นเด็กเล็ก  ปัจจุบัน  ได้ทำการสอนตั้งแต่ชั้นอนุบาล  1  ถึงชั้น  ป.  6