Das Museum befindet sich in Staraja Russa auf dem Klosterplatz, der früher den Namen Timur Frunze trug, in den Gebäuden des ehemaligen Spaso-Preobraschenski-Klosters aus dem 12. Jahrhundert. Seit 1966 ist es Teil des Staatlichen Neugartens Museums-Reservats.

Das erste Heimatmuseum in Staraja Russa wurde am 19. September 1920 auf Initiative des Künstlers W.S. Sworog, des Historikers und Heimatforschers M.I. Poljanskij und der Lehrerin M.V. Wasiljewa eröffnet, die seine erste Direktorin wurde. Das Museum nahm mehrere Räume im obersten Stockwerk des ehemaligen Landratsgebäudes ein, das an der Kreuzung der Straßen Petrogradska (heute Karl-Liebknecht-Straße) und Lipowoj Boulevard (heute Sowjetische Uferstraße) lag. Die Ausstellung umfasste drei Abteilungen: Kunst, Naturgeschichte und Archäologie. Der Grundstock der Sammlung bestand aus Gegenständen aus nationalisierten Gütern lokaler Gutsbesitzer wie Fürst Wasiltschikov, Graf Benning und Graf Zurov. Die Gemäldegalerie wurde am 23. April 1922 im Gebäude des Volkshauses eröffnet, das sich heute in der Krestetskaja-Straße befindet.

In den 1930er Jahren befanden sich das Heimatmuseum und die Gemäldegalerie in der Auferstehungskathedrale. Während des Zweiten Weltkriegs nutzten deutsche Truppen die Kathedrale als Stall, und sie wurde stark beschädigt. Am 18. Februar 1964, dank einer öffentlichen Initiative, wurde das Museum in dem Gebäude der Nikolauskirche wiedereröffnet, und seine erste Direktorin wurde Liudmila Wasiljewna Krasowskaja. 1966 wurde das Museum Teil des Neugartens Historisch-Architektonischen Museums-Reservats, und 1974 zog es in die Räumlichkeiten des Spaso-Preobraschenski-Klosters um.

Den Besuchern stehen ständige Ausstellungen zur Verfügung: "Literatur und Theater in der Kulturgeschichte von Staraja Russa", eröffnet im Januar 1978 in der ehemaligen Geburtskirche, "Funde von Archäologen in der Stadt Staraja Russa", die seit Juni 1976 besteht und Materialien von Ausgrabungen unter der Leitung von A.F. Medwedew, V.G. Mironowa und E.V. Toropowa präsentiert, sowie "Die Geschichte des Spaso-Preobraschenski-Klosters" und die Gemäldegalerie.