1915 metais įkurtoje mokykloje pamokos vyksta lenkų kalba. Ypatingą vaidmenį šios mokyklos istorijoje atliko pirmoji jos direktorė Anna Michel, taip pat mokytojų kolektyvas: J. Voišnis, L. Maliavkova, tikybos mokytoja Kafarska, lenkų kalbos mokytoja W. Pisarkuvna, geografijos ir gamtos mokytoja Saltyskievičuvna ir kiti.

Mokykla vis plėtėsi ir keitė pavadinimą. 1927/28 mokslo metais ji vadinosi Vilniaus Vladislavo Sirokomlės III klasių viešoji visuotinė mokykla Nr. 23. Taip ji vadinosi iki 1929/1930 mokslo metų. 1930/31 mokslo metais ji buvo pervadinta Vilniaus Vladislavo Sirokomlės IV klasių viešoji visuotinė mokykla Nr. 23, o nuo 1933/34 mokslo metų – Vilniaus geležinkeliečių Vladislavo Sirokomlės V klasių viešoji visuotinė mokykla Nr. 23. 1934/35 mokslo metais vyko kiti pasikeitimai: pirmajame pusmetyje atsirado šešios klasės, o metų pabaigoje mokykloje jau buvo septynios klasės ir ji buvo pervadinta Vilniaus geležinkeliečių kolonijos Vladislavo Sirokomlės VII klasių viešąja visuotine mokykla Nr. 23. 1937/38 mokslo metais atsirado kitas pavadinimas – Vilniaus 23-oji Vladislavo Sirokomlės trečio lygio viešoji visuotinė mokykla. Po Antrojo pasaulinio karo mokymas vyko rusų kalba.

Mokykla, pastatyta senais laikais, negalėjo sutalpinti visų norinčiųjų. Atsirado poreikis statyti naują mokyklą. Prie nedidelio tvenkinio, šimtamečių ąžuolų ir eglių fone, 1956 metais J. Kolaso g. 18 buvo pastatyta nauja mokykla. Iki 1993 m. šioje mokykloje buvo mokoma trimis kalbomis: lietuvių, lenkų ir rusų. Nuo 1993/94 mokslo metų Pavilnyje yra dvi mokyklos: lenkų-rusų ir lietuvių.