Mūsų mokykla buvo įkurta 1975 metais.

1994-06-08 mokyklai buvo suteiktas garsaus rusų aktoriaus Vasilijaus Kačialovo, gimusio ir užaugusio Vilniuje, vardas. Visa medžiaga apie aktorių ir jo gyvenimą yra kaupiama ir yra saugoma gimnazijos Vasilijaus Kačialovo muziejuje.

1998 m. buvo suformuotos dvi pirmosios humanitarinio profilio klasės, o 2000 m. – klasės, turinčios realinį profilį.

2001-09-23 Švietimo ir Mokslo ministerijos įsakymu Nr. 1214 mokyklai buvo suteiktas gimnazijos statusas. Mes turime savo emblemą, himną ir uniformą.

Mokykloje sukurtos visos sąlygos mokiniams lavintis, veikia įvairūs būreliai ir studijos (sportiniai šokiai, teatro studija "Arlekinas", autorinės dainos klubas, debatų klubas, kompiuterių kursai, aerobikos, tinklinio, futbolo, suomių kalbos ir kiti būreliai).

Mokykloje yra leidžiami laikraščiai.

Mokyklai vadovauja direktorė Roza Dimentova ir jos pavaduotojos:  Virginija Medaikienė, Galina Chijen, Tatjana Timko, Lolita Mateikaitė ir Danuta Jablonskaja.