Das erste Schauspielhaus wurde in Weliki Nowgorod 1853 gegründet. Die Theatertruppe hat mehrmals die Räumlichkeiten und den Namen gewechselt, bis sie 1987 das neue, monumentale, im Stil des sowjetischen Modernismus errichtete Gebäude, bezogen hat. Die Einheimischen haben das Nowgoroder Schauspielhaus, Alien-Raumschiff, genannt, das am Wolchow-Ufer gelandet ist. Sein Zuschauerraum kann 850 Personen empfangen, es ist mit dem neuesten Stand der Technik ausgestattet.
Auf dem Spielplan des Schauspielhauses zu Weliki Nowgorod stehen hauptsächlich klassische Werke russischer und ausländischer Dramendichtung. Ende der 1990er Jahre wurde dem Nowgoroder Theater der Name des russischen Schriftstellers Fjodor Dostojewski verliehen, der eine Zeit lang in der Umgebung von Weliki Nowgorod, auf dem Gut Staraja Russa lebte und arbeitete. Früher gehörte zum Bauwerksensemble des Theaters eine 42 Meter hohe Säule. Die Stadteinwohner haben sie Selbstmördersäule genannt, weil ihre Höhe und Zugänglichkeit diejenigen anzog, die Selbstmord begehen wollten. Aus diesem Grund wurde diese Säule 2009 abgerissen.