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

                เดือนมีนาคม  2521  ได้รับอนุญาตให้ก่อตั้ง เป็นโรงเรียนบ้านกุดกง    โดยนายสมบูรณ์  ไชยมี ดำรงตำแหน่ง ครูใหญ่  ตั้งบนเนื้อที่  2  แปลง   แปลงที่ 1 ที่ ยส.449  เนื้อที่  3 งาน  5  ตารางวาปลูกสร้างอาคารไม้ชั้นเดียว แปลงที่ 2 ที่ ยส.450 เนื้อที่  1 งาน 15 ตารางวา ปลูกสร้างบ้านพักครูซึ่งเนื้อที่ทั้ง 2  แห่ง อยู่บริเวณหนองน้ำกุดกง  ต่อมา คณะกรรมการศึกษานำโดย นายขาล  จันทร์ทิพย์  นายสุบรรณ   ผุดผ่อง   บริเวณโรงเรียนคับแคบ  ไม่เพียงพอ ต่อการจัดกิจกรรมการเรียนการสอน  ไม่มีสนาม  และพื้นที่ทางการเกษตร เพื่อให้นักเรียนฝึกปฏิบัติ จึงได้รวบรวมเงินจากชาวบ้านจัดซื้อที่ดินแปลงใหม่ จำนวน 9 ไร่ 37 ตารางวา  โดยทิศเหนือ จดนายมี  สีแดงก่ำ  ทิศใต้ จดนายเบ็ง  โคตรพันธ์ ทิศตะวันออกจด  ทางสาธารณะ  ทิศตะวันตก จดแหล่งน้ำสาธารณะร่องโพนงิ้ว   ซึ่งเป็นสถานที่ตั้งโรงเรียนในปัจจุบันและในปีนี้เอง โรงเรียนได้รับงบประมาณในการสร้างอาคารแบบ สปช.101/2526  ขนาด 1   ชั้น  3  ห้องเรียน   งบประมาณในการก่อสร้าง 600,000 บาท และได้ย้ายมาดำเนินการจัดการเรียนการสอน ในวันที่  15   มีนาคม   2525   เดือนตุลาคม  2528   โรงเรียนได้รับอนุญาตรื้อถอนอาคารหลังเก่ามาสร้างเป็นห้องพัสดุ และโรงครัว  ปีงบประมาณ 2526  ได้รับงบประมาณในการสร้างห้องส้วม แบบ สปช.106/3  จำนวน   1 หลัง  3  ที่

                ปีงบประมาณ 2530  ได้รับงบประมาณ ในการสร้างถังเก็บน้ำฝน  แบบ ฝ.33  ขนาดบรรจุ    33   ลูกบาศก์เมตร   สิ้นเงินก่อสร้าง  35,000  บาท

            วันที่  5  มีนาคม   2535    ได้รับงบประมาณในการสร้างอาคารเรียน แบบ สปช.103/2526  ขนาด  1  ชั้น  4  ห้องเรียน  งบประมาณ  854,000  บาท  สร้างแล้วเสร็จในวันที่  25   กรกฎาคม  2535 และเปิดใช้อาคารเรียนในวันที่   13  สิงหาคม  2535

             ปี 2536   ได้รับงบประมาณจาก สำนักงานการไฟฟ้า  จังหวัดยโสธร  สร้างถังเก็บน้ำฝนแบบ ฝ.30  ขนาดบรรจุ  30  ลูกบาศก์เมตร  โดยกรรมการศึกษา และประชาชนสมทบแรงงานและวัสดุสิ้นงบประมาณในการก่อสร้าง   18,000  บาท

            ปีการศึกษา2559 เปิดทำการสอนตั้งแต่ระดับชั้นอนุบาล 1ถึงชั้นประถมศึกษาปีที่  6  รวม  8   ห้องเรียน 

มีผู้บริหาร 1 คนมีครูทั้งหมด   3   คน    ชาย  1  คน  หญิง    2   คน   นักเรียน    41     คน