Vilniaus r. Kyviškių pagrindinė mokykla yra įsikūrusi 16 km nuo Vilniaus. Mokykla rašytiniuose šaltiniuose minima nuo 1939 m. Iš pradžių mokykla vadinosi Verbuškių ir turėjo pradinės mokyklos statusą. Pamokos tuo metu vyko privačiuose pono Borovskio namuose. Prasidėjus antrajam pasauliniam karui mokyklos veikla buvo nutraukta. Nuo 1944 metų mokykla vėl tęsė savo veiklą privačiuose pono Zinkevičiaus namuose, Dobromislės kaime. Tuo metu mokykloje mokėsi 27 mokiniai. 1949 metais mokyklos naudojamos patalpos sudegė. Buvo svarbu, kad mokykla tęstų savo veiklą, todėl mokyklą perkėlė į Romanovskio dvarą. Tuo metu mokykla buvo septynmetė.

Pastatas, kuriame mokosi mokiniai šiandien, egzistuoja nuo 1960 metų. Laikui bėgant didėjo mokinių skaičius, todėl 1990 metais mokyklos patalpas nuspręsta išplėsti. 1999 metais mokykla tapo dešimtmetė.

Nuo 1952 metų mokyklai vadovavo: P. Kraunelis, L. Rakovič, N. Byčkov, L. Liuček. Nuo 2004 metų mokyklos direktorė – Janina Soltanovičienė.

Mokykloje didelis dėmesys skiriamas kultūros paveldo puoselėjimui, pilietiškumo ugdymui, kūrybiškumui.