История нашей гимназии начиналась в далеких 20-годах 20 века. Трудное время переживала Эстонская республика. Молодое независимое государство делало первые шаги, многое приходилось начинать с нуля. 

События первой мировой войны, а затем гражданской войны в России привели к значительной эмиграции русского населения в Эстонскую республику. И конечно, вставал вопрос организации образования для русской молодёжи. 

До этого в Таллинне все школы для неё были частными с высокой платой за обучение. Это не позволяло большой части русской молодёжи получить хорошее образование. Русская общественность приложила огромные усилия, чтобы добиться открытия первой государственной гимназии. 

Инициатором открытия нашей гимназии было общество "Русская школа в Эстонии". Первое название нашей гимназии "Ревельская Городская объединённая гуманитарная и реальная гимназия" с русским языком обучения (сокращённо Таллиннская Городская Русская Гимназия). Сначала размещалась в Частной Женской гимназии госпожи Л.Н. Беляевой по адресу Нарвская улица 6а.

Tallinna Kesklinna Vene Gümnaasiumi ajalugu sai alguse 20. sajandi 20. aastatel. See oli keeruline ja raske aeg, Eesti Vabariik tegi esimesi samme. Esimese maailmasõja ja seejärel Venemaa kodusõja sündmused tõid kaasa vene elanikkonna sisserände Eesti Vabariiki. Tuli lahendada ka vene noorte hariduse küsimus. Tallinna koolid olid kõrge õppemaksuga erakoolid, mistõttu oli enamikul venekeelsetel noortel võimatu head haridust saada. Esimese riigigümnaasiumi avamise algatajaks oli selts „Vene Kool Eestis”.

Meie gümnaasiumi esimene nimi oli “Revali Linna vene õppekeelega humanitaar- ja reaalgümnaasium”.  Algul asus see L.N. Beljajeva tütarlaste eragümnaasiumi majas aadressil Narva mnt 6a. 

Praegu kõrgub sellel kohal Viru hotelli hoone.