Oltan İlkokulu, 1937 yılında Şehitler Mahallesinde 3 derslik olarak açılmıştır. 1960 yılında 5 derslik ek bina yapılarak, eğitime devam etmiştir. 1.2.3.4. ve 5. sınıflar burada eğitim-öğretim görürken 1977–1978 Eğitim-Öğretim yılından itibaren Şehitler Mahallesindeki 3 derslikli binada ortaokul açılmıştır. Oltan Ortaokulu, bu binada 1988 yılına kadar eğitim-öğretime devam etmiştir.

         1988–1989 eğitim-öğretim yılından itibaren Yenimahalle’deki müstakil binasına taşınarak, 1997–1998 eğitim-öğretim yılında İlköğretim olarak tek Müdürlük altında toplanmıştır. Burada 08.03.2004 tarihine kadar eğitim-öğretime devam edilmiştir.

         Daha sonra, Karahasan Mahallesinde, Dünya Bankası Finansmanlı olarak yapımı tamamlanan 14 derslikli 3 katlı yeni binasına taşınmış olup, eğitim-öğretime burada devam edilmektedir. Yanında onarımı yapılmış 3 derslikli Ek bina bulunmaktadır.

         Oltan İlköğretim Okulu adı altında eğitim-öğretim veren okulumuz, 2012-2013 eğitim öğretim yılında 4+4+4 eğitim sisteminin kabulü ile Oltan İlkokulu ve Oltan Ortaokulu adını almıştır. Aynı yıl 1993 yılında Elazığ-Palu İlçesi Hora Dere Mevkiinde  şehit düşen Oltanlı Jandarma Komando Onbaşı Olgun Gökmen’in adı okulumuza verilmiştir.

         Şu anda okulumuz Oltan Şehit Olgun Gökmen İlkokulu ve Oltan Şehit Olgun Gökmen Ortaokulu adı altında hizmet vermektedir.