โรงเรียนชุมชนบ้านโคกอุดม เดิมชื่อ โรงเรียนบ้านปากดง ขึ้นกับตำบลศรีชมภู อำเภอบึงกาฬ จังหวัดหนองคาย สังกัดกระทรวงศึกษาธิการ ก่อตั้งเมื่อ วันที่ ๒๐ มกราคม ๒๕๐๕ โดยมีนายเคลือบ นามโพธิ์ชัย เป็นครูใหญ่คนแรก โดยราษฎรได้ร่วมกันสร้างอาคารเรียนชั่วคราวขนาด ๖ x ๒๐ เมตร พื้นดิน หลังคามุงแฝก ฝาขัดแตะ จำนวน ๑ หลัง สำหรับใช้ในการเรียนการสอน ที่ดินของโรงเรียนนั้นเป็นกรรมสิทธิ์ของทางราชการ โดยราษฎรร่วมกันจัดสรรไว้เพื่อสร้างโรงเรียนจำนวน ๒๐ ไร่ ปัจจุบันโรงเรียนชุมชนบ้านโคกอุดม ตั้งอยู่ที่ เลขที่ ๒๙๔ หมู่ ๑๑ บ้านอุดมสุข ตำบลพรเจริญ อำเภอพรเจริญ จังหวัดบึงกาฬ

       ด้านการจัดการศึกษา โรงเรียนเป็นโรงเรียนในโครงการขยายโอกาสทางการศึกษามาตั้งแต่ปีการศึกษา ๒๕๓๙ จัดการศึกษาตั้งแต่ระดับปฐมวัย ถึง ชั้นมัธยมศึกษาปีที่ ๓ โดยมี นายอนุชิต จันทศิลา เป็นผู้อำนวยการโรงเรียนในปัจจุบัน

สีประจำโรงเรียน : เหลือง - แดง

คติพจน์ประจำโรงเรียน : นตฺถิ  ปญฺญาสมา  อาภา    แปลว่า  แสงสว่างเสมอด้วยปัญญาไม่มี