Valsts Vēstures muzejs pilsētas Novorossiysk ir lielākais muzejs Krievijas Melnās jūras piekrastē.

Muzejs tika dibināts jūlijs 1916 pateicoties iniciatīvas vice-gubernators Melnās jūras provinces LA Senko-Popovskiy kā vēstures muzeja un rakstura Melnās jūras piekrastē Kaukāzā. Par Izstādes apmeklētājiem tika atvērta 1916. gada decembrī ar Advent padomju varas muzejs tika nodota pilsētas dome. Aktīva dalība organizācijā muzeju un papildināšanu tās iekasēšanas ņēma Writer FV Gladkov un režisors VE Meyerhold

Pirms sākuma Lielā Tēvijas kara vēstures muzejs Novorossiysk bija lielākais zinātnes un izglītības iestāde Kuban. Muzeja ekspozīcija tika izmitināti 16 numuri. Muzejs tobrīd tur apmēram 7 tūkstoši. Eksponāti, kā arī zinātnes un vēstures bibliotēkā, bija aptuveni 44 500 grāmatas. Lielā Tēvijas kara laikā gandrīz visi muzeja kolekcija ir nozaudēts, iznīcina telpās, tika arī nogalināti un Zinātniskā bibliotēka. Tas izdzīvoja tikai dažas kastes kolekcijām arheoloģijas un dokumentārā fonds, kurš tika evakuēti uz Tbilisi.

Muzeja atdzimšana sākās 1944. gada janvārī maijā šī gada Pilsētas Izpildu komiteja ir piešķīrusi muzeja istabu mājā uz ielas par komunistu. Pēc Tbilisi eksponāti tika atgriezti evakuētajiem. Durvis apmeklētājiem muzejs atvērts 1944.gada novembrī 1948, muzejā jau bija apmēram 4435 eksponāti. 1958. gadā muzejs tika piešķirti jaunās telpas uz ielas padomju, kurā tas atrodas šodien.

Visās pastāvēšanas gadu, iestāde ir vairākkārt mainījusi nosaukumu. 1987 gada oktobrī muzejs pilsētas vēsturi un Valsts Mākslas muzeja 18. armijas kļuva par daļu no Valsts Vēstures muzeja.

Stock savākšana, displeji un izstādes muzejā sniedza niansētu un pilnīgu priekšstatu par rajona vēsturi un pilsētas Novorossiysk, no brīža, kad pirmo cilvēku apmetnes teritorijā reģionā un līdz šodienai.