Pirmąją pastovią rusų teatro trupę 1864 metų gruodį Vilniuje įkūrė įžymus Sankt Peterburgo Imperatoriškojo Aleksandrijos teatro artistas Pavelas Vasiljevas. Teatras buvo generolo gubernatoriaus žinioje, jam kasmet buvo skiriama subsidija. 1864 m. sausio 8 d. buvo priimtas specialus "Potvarkis dėl teatro", reglamentavęs jo veiklą. Teatro garbės globėjais tapo kunigaikštis Šachovskojus-Strešnevas ir grafas Ožarovskis.

Teatras ypač klestėjo ХIХ amžiaus pabaigoje, kai susibūrė stipri nuolat vaidinanti antreprizė, kuriai vadovavo Konstantinas Nezlobinas. Tuo laikotarpiu repertuaro pagrindą sudarė rusų dramaturgų kūriniai: N. Gogolio "Revizorius", A. Gribojedovo "Vargas dėl proto", A. Ostrovskio "Pasiutę pinigai", "Talentai ir gerbėjai", "Bekraitė", I. Turgenevo pjesės, A. Tolstojaus trilogija "Ivano Rūsčiojo mirtis", "Caras Fiodoras Joanovičius", "Caras Borisas".

Per šešis dešimtmečius teatre kūrė įžymūs režisieriai Leonidas Lurjė, Jonas Jurašas, Jurijus Popovas, dailininkai Michailas Percovas, Nina Livont, Aleksandras Vasiljevas, kompozitorius ir muzikantas Viačeslavas Ganelinas, aktoriai Jelena Višnevskaja, Olga Cholina, Jevgenijus Marcevičius, Monika Mironaitė, Valentina Motovilova, Nikolajus Trusovas, Artiomas Inozemcevas, Elina Bystrickaja, Michailas Jevdokimovas, Igoris Bodekas, Tatjana Liutajeva ir daugelis kitų. Dažnai stato spektaklius žinomi užsienio režisieriai: Vladimiras Mirzojevas, Genadijus Trostianeckis, Dmitrijus Černiakovas, Borisas Juchananovas (Rusija), Eduardas Mitnickis, Grigorijus Gladijus (Ukraina), Borisas Lucenka (Baltarusija), Adamas Chanuszkiewiczius (Lenkija) ir kiti.