โรงเรียนบ้านคำก้าวตั้งอยู่หมู่ที่ 4 บ้านคำก้าว ตำบลท่าศิลา อำเภอส่องดาว จังหวัดสกลนคร ตั้งเมื่อวันที่ 2 พฤษภาคม พ.ศ. 2509 โดยมีนายอำเภอสว่างแดนดิน เป็นผู้สนับสนุน เดิมที่แห่งนี้เป็นที่วัดมาก่อน โดยนายอำเภอ  โพธิพรม  ได้บริจาคที่ดิน จำนวน 13 ไร่ 3 งาน 80 ตารางวา เป็นที่วัด ต่อชาวบ้านมีความประสงค์จะตั้งโรงเรียน จึงย้ายวัดออกไปทางทิศเหนือและใช้ที่แห่งนี้เป็นที่ตั้งโรงเรียน ครั้งแรกได้อาศัยศาลาวัดเป็นที่เรียนชั่วคราวเปิดทำการสอน 2 ชั้นคือ มีนักเรียน 62 คน โดยมีนายทองโภชน์ ศรีระวงศ์ เป็นครูใหญ่และทำการสอนเพียงคนเดียว

                เมื่อปี พ.ศ. 2512 ชาวบ้านได้ร่วมแรงร่วมใจสร้างอาคารไม้ถาวรและของบประมาณเพิ่มเติมจากราชการ เป็นเงิน 40,000 บาท เป็นอาคารไม้หลังแรกแบบ ป.1 ฉ ทำการก่อสร้างเสร็จเมื่อวันที่ 15 มกราคม 2514 เปิดทำการสอนชั้นประถมศึกษาปีที่ 1 ถึงชั้นประถมศึกษาปีที่ 4 และครูใหญ่ทำการสอนเพียงคนเดียว

                ปีการศึกษา 2518 ได้ขยายการศึกษาภาคบังคับถึงชั้นประถมศึกษาปีที่ 6 และในปี 2533 ทางโรงเรียนได้เปิดสอนระดับก่อนประถม เมื่อปีการศึกษา 2533 และทำการเปิดสอน 2 ภาคเรียน เมื่อปีการศึกษา 2539 เมื่อวันที่ 25 พฤษภาคม 2539 ชาวบ้าน วัด และโรงเรียนได้ร่วมกันสร้างโรงอาหาร ขนาดกว้าง 5 เมตร ยาว 10 เมตร 1 หลัง สนับสนุนโครงการอาหารกลางวัน แต่ยังไม่แล้วเสร็จ เมื่อวันที่ 4-11 เมษายน 2540 นักศึกษามหาวิทยาลัยรามคำแหง กลุ่มรวมสกล ได้มาร่วมออกค่ายและทำการก่อสร้างจึงแล้วเสร็จ พร้อมทั้งได้ก่อสร้างสนามกีฬาวอลเลย์บอลเป็นสนามคอนกรีต ได้ใช้งบประมาณทั้งสิ้น 70,000 บาท

                ต่อมาในปีการศึกษา 2540 โรงเรียนได้เข้าโครงการปฏิรูปการศึกษาและเปิดทำการสอนตั้งแต่ชั้นอนุบาล ถึงชั้นประถมศึกษาปีที่ 6 เป็นต้นมา ในปีการศึกษา 2545 คณะศิษย์เก่าโรงเรียนได้นำผ้าป่าการศึกษาโดยมีวัตถุประสงค์ในการสร้างรั้วมามอบให้จำนวน 60,000 บาท ในปีการศึกษา 2546 มูลนิธิราชประชานุเคราะห์ในพระบรมราชูปถัมภ์ มูลนิธิการศึกษาทางไกลผ่านดาวเทียม ได้บริจาคสื่อการเรียนการสอนทางไกลผ่านดาวเทียมทุกชั้นเรียนมูลค่าประมาณ 100,000 บาท และในวันที่ 17-21 มีนาคม 2547 คณะนักศึกษาวิทยาลัยเทคโนโลยีราชธานีอุดร ได้นำคณะนักศึกษา ชาวบ้าน ครู พระคุณเจ้าร่วมพัฒนาโรงเรียนสร้างสนามเด็กเล่นและปรับปรุงภูมิทัศน์ของโรงเรียน ใช้เงินร่วมบริจาค จำนวนประมาณ 30,000 บาท

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

                ปีการศึกษา 2551 โรงเรียนบ้านคำก้าว มีภารกิจดำเนินการเปิดสอนตั้งแต่ชั้นอนุบาลถึงชั้นประถมศึกษาปีที่ 6 ให้บรรลุเป้าหมายตามมาตรฐานการศึกษาของสำนักงานคณะกรรมการการศึกษาขั้นพื้นฐาน