Vilniaus miesto savivaldybės tarybos 2016 m. liepos 5 d. sprendimu Nr. 1-544 prie Vilniaus Naujamiesčio mokyklos prijungta Vilniaus centro mokykla.

Vilniaus miesto savivaldybės tarybos 2015 m. balandžio 1 d. sprendimu Nr. 1-2324 Vilniaus Naujamiesčio vidurinė mokykla pertvarkyta į pagrindinę mokyklą, suteikiant jai Vilniaus Naujamiesčio mokyklos pavadinimą.

Vilniaus miesto tarybos 1999 m. birželio 9 d. sprendimu Nr. 383 suteiktas Vilniaus Naujamiesčio vidurinės mokyklos pavadinimas.

Lietuvos TSR švietimo ministro 1949 m. rugpjūčio 30 d. įsakymu Nr. 208a gimnazija pertvarkyta į 8-ąją vidurinę mokyklą.

1948 m. rugsėjo 1 d. 2-oji progimnazija reorganizuota į 8-ąją rusų gimnaziją.

Vilniaus 15-oji pradinė mokykla (rusų mokomąja kalba) reorganizuota į 2-ąją progimnaziją.

1946 m. rugsėjo 5 d. įkurta Vilniaus 15-oji pradinė mokykla.