Archyviniai duomenys rodo, kad mokykla Riešėje buvo įkurta 1864m. Mokykla prieš karą buvo įsikūrusi tame pačiame pastate kur ir seniūnija.
1939m. buvo pastatytas naujas pastatas su erdviomis klasėmis ir dideliais langais. Dėja, vaikai neilgai džiaugėsi nauja mokykla. Prasidėjus karui, vokiečiai ją pavertė grūdų sandėliu. 1944m. traukdamiesi pastatą sudegino. Kai Vilniaus kraštas buvo užimtas Raudonosios armijos, mokykla buvo įkurta Sluščiznos palivarke, vėliau pavadintame Kalino kaimu. Buvo mokoma rusiškai.
Nuo 1952m., kai Taraškevičių šeima buvo išvežta į Sibirą, mokyklą perkėlė į jų namą.
Vietiniai gyventojai siekė, kad vaikai būtų mokomi gimtąja kalba. Buvo įkurtos lietuviškos ir lenkiškos klasės ir mokykla tapo trikalbe.
Nuo 1960 iki 1984 metų mokyklai vadovavo Praskovja Ustinova (Kurakina). Direktorė siekė, kad būtų pastatyta nauja mokykla, tačiau buvo įkūrtas tik priestatas. 1965m. gruodžio 11d. įvyko mokyklos atidarymas. Ir nors nebuvo aktų, sporto salių, valgyklos, visų džiaugsmas buvo beribis. Tik pradinės klasės glaudėsi sename mediniame pastate.
Nuo 1992m. mokyklos direktore paskirta Danutė Ralovec. Jos ir tėvų pastangomis pasiekta, kad 1998m. mokyklai buvo atiduotas darželio pastatas, kuriame dabar mokosi ikimokyklinės, priešmokyklinės grupių vaikai ir pradinių klasių mokiniai.
2003m. prie mokyklos pastatytas priestatas. Nuo 2010 m. mokyklos direktore paskirta Lilija Sadaiska. Nuo 2021 m. mokyklos direktore paskirta Česlava Balaišienė.
