Okulumuz 1925 yılında Cami Şerif mahallesinde Sabri Çamcı'ya ait binada eğitim öğretime başlamış 1945 yılına kadar bu binada eğitim öğretimi sürdürmüştür. 1945 yılında şimdiki bina yerine yapılan 5 derslikli zelzele tipi binasına taşınmıştır. 1985 yılına kadar bu binada eğitim öğretime devam etmiş 1985 yılında tek katlı ilkokul binası inşa edilerek bu binada eğitim öğretime devam edilmiştir. Açıldığı yıldan itibaren ilkokulun adı Merkez İlkokulu adıyla anılmıştır. 21.06.1960 tarihinde il daimi encümeninin 24. toplantısında 224 sayılı kararı ile Gürsel İlkokulu olarak değiştirilmiştir. Ortaokul kısmı 1953-54 öğretim yılında eğitim öğretime açılmıştır. Öğrenci sayısının çoğalması ile birlikte Bakanlığın 15.07.1972 tarih ve 1580 sayılı kararıyla Refahiye Lisesi açılmış, Erzincan Valiliği Milli Eğitim Müdürlüğünün 20.08.1992 tarih ve 16824 sayılı teklifi ile Milli Eğitim Bakanlığı İlköğretim Genel Müdürlüğünün 29.12.1992 tarih ve 2986 sayılı bakanlık makamından almış olduğu onay ile Refahiye Lisesinin öğrencileri ve öğrencilere ait evraklar Refahiye Çok Programlı Lisesi’ne nakledilmiştir. Lise binası ile bünyesindeki ortaokul binası ve Gürsel İlkokul binası birleştirilerek Gürsel İlköğretim okuluna dönüştürülmüştür. 1992 yılından itibaren Gürsel İlköğretim Okulu olarak eğitim öğretime devam etmiş 2004 yılında ise binamız yenilenerek hizmete açılmış ve adı "Gürsel ve Nezahat Çeçen İlköğretim Okulu" olarak değiştirilmiştir. 2012-2013 Eğitim-Öğretim yılından beri okulumuz Gürsel ve Nezahat Çeçen İlkokulu olarak 8+1 derslikle eğitim-öğretime devam etmektedir.