1994-1995 Eğitim öğretim yılında Kapullu İlköğretim Okulu olarak açılmıştır. 84 Öğrenci , 5 Öğretmen ve 1 Okul Müdürüyle Eğitim Öğretime başlamıştır.1999 yılında binada görülen çatlaklar ve çökmeler sebebiyle  okul binası boşaltılmıştır. Okulumuz Öğrencileri Kurtuluş Namık Kemal İlköğretim Okulu'nda taşımalı  olarak 2002 yılına kadar  Eğitim ve Öğretime devam etmişlerdir.

Şimdi ki binamız ise 10 EKİM 2000 tarihinde temeli atılarak,16 EYLÜL 2002 tarihinde Eğitim ve Öğretime açılmıştır.Okul binamız dört katlı ve 22 dersliklidir.Okulumuzun adı KAPULLU VALİ NAFİZ KAYALI  İLÖĞRETİM OKULU olarak değiştirilmiştir. Ayrıca Kapullu Küpler İlköğretim Okulu'da kapatılarak Öğrenci ve Öğretmenleri okulumuza devam etmektedirler. Kapullu Vali Nafiz Kayalı İlköğretim Okulu 2012-2013 Eğitim Öğretim Yılında 2'ye ayrılmış ve bir bölümü Kapullu Vali Nafiz Kayalı İlkokulu olmuştur.Şu anda Okulumuz 135 Öğrenci,1 Müdür , 1 Müdür Yardımcısı ,9 Sınıf Öğretmeni, 1 Okul Öncesi Öğretmeni,1 İngilizce Öğretmeni,1 Memur ve 2 Geçici İşçi ile eğitim ve öğretime devam etmektedir.

2007-2008'de 15 öğrencimiz Anadolu Lisesi,1 öğrencimiz Bursluluk Sınavını kazanmıştır.  2008-2009'da 9 öğrencimiz Anadolu L.,1 Öğrencimiz Fen L. Ve 2 öğrencimiz Bursluluk Snv.kazanmıştır. 2009-2010'da 1 öğrencimiz And.Öğr.Lisesi.,11 Öğrencimiz And. L. , 1 Öğrencimiz Sağlık M.Lisesi  ve 4 öğrencimiz Bursluluk Snv.kazanmıştır. 2010-2011'de 18 Öğrencimiz And. L. , 2 Öğrencimiz Sağlık M.Lisesi ,10 Öğrencimiz And.İ.H.L. 2 Öğrencimiz Tic.M.L. , 11 Öğrencimiz End.M.Lisesi ,1 Öğrencimiz Kız M.Lisesini ve 7 öğrencimiz Bursluluk Snv.kazanmıştır.  2011-2012'de 2 Öğrencimiz Anadolu Öğretmen Lisesi 1 Askeri Lise 17 Öğrencimiz And. L. ,   9 Öğrencimiz Anadolu Meslek.L. ve 4 öğrencimiz Bursluluk Snv.kazanmıştır. 2016-2017 de 1 öğrencimiz, 2017-2018 de 3 öğrencimiz , 2018-2019 da 1 öğrencimiz Karabük Şehit Murat AKDEMİR Proje İmam Hatip Lisesi İmam Hatip Ortaokuluna sınavla yerleşme hakkı elde etmiştir.