El museo está ubicado en Staraya Russa en la Plaza Monasterio, anteriormente conocida como la Plaza Timur Frunze, en los edificios del antiguo monasterio de Spaso-Preobrazhensky del siglo XII. Desde 1966, es parte del Museo-Reserva Estatal de Novgorod.

El primer museo de historia local en Staraya Russa fue inaugurado el 19 de septiembre de 1920 gracias a la iniciativa del artista V.S. Svarog, el historiador y local M.I. Polyansky y la maestra M.V. Vasilieva, quien se convirtió en su primera directora. El museo ocupó varias habitaciones en el último piso del edificio de la antigua administración del distrito, ubicado en la intersección de las calles Petrogradskaya (hoy calle Karl Liebknecht) y Lipovoy Boulevard (hoy el malecón Sovetskaya). La exposición incluía tres secciones: artística, natural-histórica y arqueológica. La base de la colección estaba formada por objetos de las fincas nacionalizadas de los terratenientes locales, como el príncipe Vasilchikov, el conde Beningsen y el conde Zurow. La galería de arte fue inaugurada el 23 de abril de 1922 en el edificio de la Casa del Pueblo, que ahora se encuentra en la calle Krestetskaya.

En la década de 1930, el museo de historia local y la galería de arte se trasladaron a la Catedral de la Resurrección. Durante la Gran Guerra Patria, las tropas alemanas utilizaron la catedral como caballería, y sufrió graves daños. El 18 de febrero de 1964, gracias a la iniciativa pública, el museo reabrió en el edificio de la iglesia de Nicolás, y su primera directora fue Lyudmila Vasilyevna Krasovskaya. En 1966, el museo se convirtió en parte del Museo-Reserva Histórico-Arquitectónico de Novgorod, y en 1974 se mudó a las instalaciones del monasterio de Spaso-Preobrazhensky.

Los visitantes pueden acceder a exposiciones permanentes: "Literatura y teatro en la historia de la cultura de Staraya Russa", inaugurada en enero de 1978 en la antigua iglesia de la Natividad, "Hallazgos de arqueólogos en la ciudad de Staraya Russa", activa desde junio de 1976 y que presenta materiales de excavaciones bajo la dirección de A.F. Medvedev, V.G. Mironova y E.V. Toropova, así como "Historia del monasterio de Spaso-Preobrazhensky" y la galería de arte.