Vilniaus ,,Saulėtekio“ (buvusi 58-oji) vidurinė mokykla įkurta 1986 metais.

Mokykla ypatinga tuo, jog joje mokosi 11 tautinių mažumų atstovai ir vykdomas kompleksinis meninis ugdymas.Trečią dešimtmetį mokyklos moksleiviai sėkmingai socializuojasi į šalies visuomenę.

Mokykloje įgyvendinamas muzikos, choreografijos, dailės ir teatro kryptingas meninis ugdymas. Ugdymo procesas organizuojamas pagal mokytojų menininkų parengtas individualizuotas ugdymo programas. Muziką, choreografiją, dailę ir teatrą 1–12 klasėse dėsto meno dalykų specialistai.

Šalia bendrojo ugdymo sėkmingai įgyvendinamas dvikalbis ugdymas. Parengtos ir įgyvendinamos individualizuotos dvikalbio ugdymo programos:

• menų dalykai pradinėje, pagrindinėje ir vidurinėje mokykloje dėstomi valstybine (lietuvių) kalba;
• pradinėje mokykloje teikiami visų mokomųjų dalykų dvikalbio ugdymo pradmenys;
• pagrindinėje mokykloje visi mokomieji dalykai dėstomi dviem kalbomis (rusų ir lietuvių);
• vidurinėje mokykloje etika, matematika, fizika, chemija, informatika, geografija, kūno kultūra, istorija ir pilietinio ugdymo pagrindai, pasirenkamieji dalykai dėstomi lietuvių kalba.

Pagrindinės mokyklos moksleiviams, baigusiems pagrindinio ugdymo programos pirmąją dalį, suteikiama galimybė pasirinkti papildomai mokytis ugdymo plane numatytus pasirenkamuosius dalykus. Vidurinės mokyklos moksleiviams siūloma pasirinkti išplėstinius arba bendruosius kursus, modulius ir pasirenkamuosius dalykus.

Ypatingas dėmesys mokykloje skiriamas moksleivių užimtumui po pamokų. Mokykloje yra 40 neformalaus ugdymo būreliai: vokalinio muzikavimo, chorinio dainavimo studija, šiuolaikinės muzikos, liaudies šokio,  modernaus šokio, dailės studijos, kito profilio būreliai.

Mokyklos bendruomenė siekia padėti vaikams, nelankantiems ikimokyklinių įstaigų, pasirengti mokyklai. Įkurta ir sėkmingai veikia šeštadieninė kryptingo meninio ugdymo mokyklėlė šešiamečiams vaikams.

Trečią dešimtmetį  mokyklos pedagogai reikiamą dėmesį skiria netik žinioms, bet ir bendravimui ir bendradarbiavimui su ugdytiniais. Ugdymo procese taikomi pažangiausi pedagoginiai Asmeninės prasmės įsisąmoninimo (APM) ir Emocinio imitavimo (EIM) metodai. Minėti metodai, kaip auklėjamojo poveikio priemonės, visų dėstomų dalykų pamokose padeda sėkmingai formuoti ugdytinių idealus, dvasinių vertybių sistemą.

Mokytojai nuolat kelia savo kvalifikacinę kategoriją, lanko kursus ir seminarus.

Mokyklos bendruomenė aktyviai dalyvauja mokyklos, šalies  ir tarptautiniuose projektuose.

2011-2012 m. m mokykloje yra 27 klasių komplektų: pradinėje mokykloje – 11, pagrindinėje – 12, vidurinėje – 4. Mokykloje mokosi 569 moksleivių, iš jų 34 specialiųjų ugdymosi poreikių mokiniai.

Dirba 69 mokytojai (1 ekspertas,12 metodininkų, 41 vyresniųjų mokytojų, 15 mokytojų), 2 socialiniai pedagogai, logopedas, bibliotekos ir skaityklos vedėjos.

Mokykloje yra  35  kabinetai, aktų ir sporto salė. Įrengtos dvi kompiuterių klasės pagrindinės ir vidurinės mokyklos moksleiviams. Kompiuterizuoti mokyklos vadovų kabinetai, biblioteka, skaitykla, muzikos,dailės ir daugelis kitų mokomųjų dalykų kabinetų.