Skola dibināta 1995. gadā Rīgas 17. vidusskolas telpās ar mērķi sagatavot skolēnus tālākām studijām augstskolās. Pēc Rīgas 17. vidusskolas slēgšanas privātģimnāzija pārcēlās uz Valdemāra ielu 113. Sākumā izglītojamo skaits bija ap 100, pēdējos skolas pastāvēšanas gados tas bija tikai ap 30-40, galvenokārt vidusskolas klasēs. 2012. gadā notika pāreja no humanitārās izglītības programmas uz vispārējā virziena izglītības programmu.
Kaut arī skolai 2018. gada “Draudzīgā aicinājuma” fonda Latvijas skolu reitingā bija absolūti labākā izaugsme,[1] taču 2018. gadā Rīgas Centra krievu privātģimnāzija netika akreditēta.