Nuo įkūrimo dienos mokyklai vadovavo Nina Georgijevna Gavriušina (1988-2008m.). Mokyklos koncepcijos pagrindą sudaro rusų dvasinės kultūros ir šiuolaikinio gyvenimo reikalavimų vienovė. 2004 vasario 11 d. Mokykla tęsia Vilniaus Aleksandro Puškino gimnazijos, veikusios Vilniuje iki 1940 metų, tradicijas. Kiekvienais metais mokykla dalyvauja tarptautiniuose Aleksandro Puškino vardo mokyklų forumuose (kurie vyksta Maskvoje), palaiko ryšius su Aleksandro Puškino vardo mokyklomis Lietuvoje, Latvijoje, Estijoje, Rusijoje ir Europoje. Mokykloje įkurtas Aleksandro Puškino muziejus, kuris įrašytas į Lietuvos respublikos muziejų katalogą. Susiformavusios mūsų darbo tradicijos turtinamos mokinių ir tėvų interesų bei pageidavimų dėka. Mokykloje mokosi įvairių tautybių vaikai (vietnamiečiai, azerbaidžaniečiai, čečėnai, lietuviai, rusai, žydai, baltarusiai, ukrainiečiai, lenkai). Išskirtinė mūsų darbo savybė – atskleisti, ugdyti, lavinti individualias kiekvieno vaiko savybes, gebėjimus ir talentus. Tam daug dėmesio skiria ne tik mokytojai, bet ir kvalifikuoti specialistai: psichologė, logopedė ir specpedagogė. Sėkmingam darbui sukurta puiki materialinė bazė. Mokykloje veikia šiuolaikiškai įrengti kabinetai, biblioteka ir skaitykla, choreografijos ir konferencijų salės, dvi sporto salės, dirbtuvės, skirtos dailės (keramikos, lipdymo, piešimo) užsiėmimams bei technologijų kabinetai, du informacinių technologijų kabinetai. Mokykloje dirba daug aukštos kvalifikacijos mokytojų. Jie, naudodami šiuolaikines technologijas, taiko pačius efektyviausius mokymo metodus. Todėl daugelis mokinių, baigusių mokyklą, sėkmingai studijuoja aukštosiose Lietuvos, Rusijos, Anglijos, Vokietijos ir Amerikos mokymosi įstaigose. Kiekvienoje mokyklos pakopoje (pradinėje mokykloje, pagrindinėje mokykloje, profilinėse klasėse) taikomas tęstinumo principas. Veikia būsimų pirmokų sekmadieninė mokyklėlė „Vaivorykštė“. 4-6 metų mažylius mokome rusų, lietuvių, anglų kalbų, skaičiuoti, supažindiname su mus supančiu pasauliu. Jau pirmoje klasėje mokiniai mokomi ne tik pagrindinių dalykų, bet ir užsienio kalbų (vokiečių, anglų, prancūzų), pamokos vyksta kompiuterių klasėse. Mokiniai gali nemokamai lankyti prailgintos dienos grupę. Mokslo metų pabaigoje puiki dovana vaikams – nuostabi sveikatingumo stovykla „Saulutė“ ir gabiųjų mokinių stovykla „Eruditas“. Mokykla siekia atitikti Europos švietimo standartus. Nuo penktos klasės mokiniai mokomi antrosios užsienio kalbos, vykdomi projektai, atliekami įvairūs praktiniai darbai.