Okulumuz rivayetlere göre 1928 yılında Beykoz ilçesine bağlı Hüseyinli İlk Mektebi olarak eğitime başlamıştır. Hüseyinli ilk mektebi olarak 3.Sınıfa kadar eğitim-öğretim veren okulumuz 1953 yılına kadar tek bir belletmen tarafından eğitim öğretime devam etmiştir. 1953 yılında yeni yerine tek derslik ve bir müdür odalı binasında geçmiştir. İlerki yıllarda artan öğrenci sayısıyla bir öğretmen daha gelmiş bu sefer de bina yetersiz geldi için ek derslik ve lojman yapılmıştır. 1978 yılında yılına kadar iki öğretmen ve iki derslikli birleştirilmiş sınıflarda eğitime devam eden okulumuz 1978 yılında eklenen yeni bina ile derslik sayısı arttırılmış eski derslik lojmana çevrilmiştir. 1997 yılındadan itibaren 3. bir öğretmen kadrosuyla 1, 2-3, 4-5 olarak birleştirilmiş sınıflarda eğitim öğretime devam etmiştir. 2010 yılında muhtarımızın desteğiyle yapılan 5 katlı 16 derslikli yeni modern binaya taşınan okulumuz ismini Vali Recep Yazıcıoğlu İlköğretim Okulu olarak değiştirmiş ve anasınıfından 8.Sınıfa kadar eğitime başlamıştır. 2012 Yılında 4+4+4 siteminin uygulanmaya başlanmasıyla Vali Recep Yazıcıoğlu İlkokulu olarak Ortaokul ile aynı binada eğitim öğretime başlamıştır.