Museo perustettiin 4. toukokuuta v. 1865. Sen perustaja on Nikolai Bogoslovski, pappi, tiedemies, arkeologi, Novgorodin läänin tilastokomitean sihteeri. Nykyään Novgorodin museo on Venäjän suurimpia, sillä on muutama sivuyksikkö, se omistaa rikkaimpia kokoelmia, museoon kuuluu 1000-1600-lukujen uniikin arkkitehtuurin ja monumentaalimaalauksen muistomerkkejä. V. 1992 museo liitettiin UNESCO: n maailman kulttuuriperintölistalle. Venäjän Presidentin 15. tammikuuta 1998 antamalla määräyksellä Novgorodin valtiollinen museo ja luonnopuisto liitettiin Venäjän kansojen erittäin arvokkaiden historia- ja kulttuurikohteiden valtionlistalle. 

Museoon kuuluu näyttelyjä, näyttelysaleja, muistomerkkejä Veliki Novgorodissa ja Novgorodin alueella:

• Näyttely ”Venäläinen ikoni 1000-1800-luvuilla Novgorodin museon kokoelmissa”
• Näyttely ”Muinaisvenäläinen puuleikkaus”
• Näyttely ”Novgorodin kaupungin ja Novgorodin seudun historiaa muinaisajasta 1600-luvun loppuun asti”

• eri kävijöille tarkoitettuja kiertomatkoja kaupungissa, arkkitehtuurin muistomerkkien katselua, käyntejä Novgorodin museon sekä Venäjän museoiden kokoelmanäyttelyissä, vierailuja toimiviin luostareihin, puuarkkitehtuurimuseoon ”Vitoslavlitsy”
• kansankalenterijuhlille omistettuja folk- ja etnografisia ohjelmia
• aihekiertomatkoja eri-ikäisille lapsille (historia, taide ja kansan kulttuuri)
• kansanleikkejä Kremlin seinän vieressä tai museossa ”Vitoslavlitsy”
• master class –tapahtumia lasten museokeskuksessa (käsityö)