ประวัติโรงเรียนโดยย่อ
โรงเรียนภูทอกวิทยา ตั้งอยู่เลขที่ ๒๓๖ หมู่ที่ ๓ ตำบลนาแสง อำเภอศรีวิไล จังหวัดบึงกาฬ รหัสไปรษณีย์ ๓๘๒๘๐
โรงเรียนภูทอกวิทยาเดิมเป็นโรงเรียนสาขาของโรงเรียนศรีวิไลวิทยา ได้รับอนุมัติจากกรมสามัญศึกษาให้เปิดทำการสอน เมื่อปีการศึกษา ๒๕๓๖ ณ บ้านนาคำแคน ตำบลนาแสง อำเภอศรีวิไล จังหวัดหนองคาย โดยนายอนันต์ สุวรรณรินทร์ ผู้อำนวยการโรงเรียนศรีวิไลวิทยา ได้แต่งตั้งให้ นายลำพูน นิรมล ผู้ช่วยผู้อำนวยการโรงเรียนศรีวิไลวิทยาเป็นผู้ประสานงานโรงเรียน ต่อมาปี ๒๕๓๗ ได้แต่งตั้งให้นายบุญถม สิมมาโคตร อาจารย์ ๒ ระดับ ๗ เป็นผู้ประสานงานโรงเรียนและได้พยายามมาจัดตั้งโรงเรียนในพื้นที่ดินว่างเปล่าซึ่งเป็นที่ดินของป่าสงวนแห่งชาติ และได้รับอนุญาตจากกรมป่าไม้กระทรวงเกษตรและสหกรณ์ให้ใช้พื้นที่ จำนวน ๒๗ ไร่ ๑ งาน ๕๘ ตารางวา และได้รับความช่วยเหลือ ความร่วมมือจากหลวงตาแยง สุขกาโม เจ้าอาวาสวัดเจตียาคีรีวิหาร (วัดภูทอก) ตลอดจนผู้ปกครองนักเรียน ประชาชน ผู้นำชุมชน ฯลฯ ช่วยเหลือในการสร้างอาคารเรียนชั่วคราว กว้าง ๑๕ เมตร ยาว ๕๐ เมตร จำนวน ๑ หลัง และห้องน้ำห้องส้วม ปรับปรุงสนามกีฬา มอบอุปกรณ์การเรียนการสอน จนทำให้โรงเรียนเป็นที่ยอมรับเชื่อถือศรัทธาของท้องถิ่น นิยมส่งบุตรหลานเข้ามาเรียนต่อเป็นจำนวนมาก ต่อมากระทรวงศึกษาธิการได้ประกาศจัดตั้งโรงเรียนเป็นเอกเทศ เมื่อวันที่ ๑๔ มกราคม พ.ศ. ๒๕๔๒ มีชื่อเป็นทางการว่า “โรงเรียนภูทอกวิทยา”
ทำเนียบผู้บริหารโรงเรียนภูทอกวิทยา
| ลำดับ | รายนามผู้บริหาร | ดำรงตำแหน่ง | ปี พ.ศ. |
| 1. | นายบุญถม สิมมาโคตร | ครูใหญ่ | 2542-2546 |
| 2. | นายสุพล ประสานศรี | ผู้อำนวยการโรงเรียน | 2546-2548 |
| 3. | นายบุญถม สิมมาโคตร | ผู้อำนวยการโรงเรียน | 2548-2551 |
| 4. | นายปราโมทย์ คำเพชรดี | ผู้อำนวยการโรงเรียน | 2551-2554 |
| 5. | นายเถลิง ศรีนนท์ | ผู้อำนวยการโรงเรียน | 2554-2559 |
| 6. | นายสุรจิตย์ ผิวงาม | ผู้อำนวยการโรงเรียน | 2559-2564 |
| 7. | นายวิลัยศักดิ์ อยู่พงษ์ | ผู้อำนวยการโรงเรียน | 2564-ปัจจุบัน |
| ลำดับ | รายนามผู้บริหาร | ดำรงตำแหน่ง | ปี พ.ศ. |
| 1. | นางสาวดาริกา สลัดกลาง | รองผู้อำนวยการโรงเรียน | 2565-2565 |
| 2. | – ว่าง – | รองผู้อำนวยการโรงเรียน | ปัจจุบัน |