โรงเรียนวัดสุทธิมงคล เดิมชื่อ “ โรงเรียนบ้านโคกชุมพร” ตั้งอยู่หมู่ที่ ๓ บ้านวังปลาป้อม  ตำบลพรรณา อำเภอพรรณานิคม จังหวัดสกลนคร ตั้งขึ้นเมื่อวันที่ ๑๑ เดือน ธันวาคม พุทธศักราช ๒๕๐๒   โดยมี นายศิริ ปรัชญา นายอำเภอพรรณานิคม เป็นผู้จัดตั้ง ดำรงอยู่ด้วยเงินงบประมาณ ประเภทเงินประถมศึกษา  โดยแยกนักเรียนที่มีภูมิลำเนาอยู่บ้านวังปลาป้อม  บ้านโคกชุมพร  ระยะแรกได้อาศัยศาลาการเปรียญ  วัดสุทธิมงคลเป็นสถานที่เล่าเรียน โดยทำการสอนตั้งแต่ประถมศึกษาปีที่ ๑ - ๔  มี นายสุริยศักดิ์     ศรีละคร  ดำรงตำแหน่ง ครูใหญ่ มี นางกาวี เอกอุ่น เป็นครูประจำชั้น

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

เมื่อวันที่  ๑๑ เมษายน  ๒๕๕๖  ได้แต่งตั้ง  นายนรงณ์  เห็นหลอด  มาดำรงตำแหน่งผู้อำนวยการโรงเรียน

เมื่อวันที่ ๑๙, ๒๐ และ ๒๓ ธันวาคม ๒๕๖๒ ได้รับการประเมินภายนอกจาก  สมศ. รอบที่ ๔ ระดับการศึกษาปฐมวัย  ผลการประเมินทั้ง  ๓  ด้าน ได้ระดับคุณภาพ  ระดับดีมาก ส่วนระดับการศึกษาขั้นพื้นฐานได้รับผลการประเมินทั้ง  ๓ ด้าน  ได้ระดับคุณภาพ  ระดับดี

เมื่อวันที่  ๑  มิถุนายน  ๒๕๖๓  ได้แต่งตั้ง  นางสาวนวลอนงค์  ไชยวงศ์คต มาดำรงตำแหน่งผู้อำนวยการโรงเรียน  จนถึงปัจจุบัน