Nacionālais vēstures muzejs-rezervāts pilsētā Новороссийске ir lielākais muzeju krievijas melnās jūras piekrastē.

Muzejs tika dibināts jūlijā 1916 gadā, pateicoties iniciatīvas vice-gubernators Черноморской guberņas K. A. Сенько-Поповского kā vēstures muzeja un dabas melnās jūras piekrastē, kā arī Kaukāza. Apmeklētājiem ekspozīcija tika atvērta decembrī, 1916 gadā Ar ierašanos padomju varas muzejs ir nosūtīts pilsētas padomei. Aktīvi piedalās darba organizācijas muzeja un papildinātu savu kolekciju piedalījās rakstnieks Гладков F. V. un režisors Мейерхольд Gs. M.ē.

Pirms sākt Lielais Tēvijas karš novadpētniecības muzejs Новороссийске bija lielākais zinātniski-просветительным iestādi uz Kuban. Muzeja ekspozīcija izvietota 16 zālēs. Muzeja krājumā tajā brīdī glabājās aptuveni 7 tūkstoši eksponātu, bet, zinātniski-vēsturisku bibliotēkā bija aptuveni 44 500 grāmatu. Laikā Lielais Tēvijas karš gandrīz visas muzeja kolekcijas tika zaudētas, telpas sista, gāja bojā arī zinātniskā bibliotēka. Уцелело tikai dažas kastes kolekcijas arheoloģijas un dokumentālo fonda, kas tika evakuēti pilsētā Tbilisi.

Atdzimšana muzeja sākās janvārī 1944. gadā, tā paša gada maijā pilsētas izpildu komiteja piešķīra zem muzejs telpa mājā pa ielu Komunistu. Pēc tam, kad no Tbilisi bija возращены эвакуированные eksponāti. Savas durvis apmeklētājiem muzejs atvērts 1944. gada Līdz 1948. līdz muzeja krājumā jau bija aptuveni 4435 eksponātu. 1958. gadā zem muzejs tika piešķirti jaunās telpas pa ielu Padomi, kurā tas atrodas šodien.

Par visu pastāvēšanas gados, iestāde atkārtoti меняло nosaukums. Oktobrī, 1987, pilsētas vēstures muzejs un Nacionālais muzejs 18. Armijas iekļauta Valsts vēstures muzeja-rezervāta.

Akciju kolekcijas, ekspozīcijas un muzeja izstāde sniedz daudzveidīgu un pilnīgu priekšstatu par vēsturi, pilsētas attīstību Новороссийска un rajona, sākot no pirmajām apmetnēm cilvēki teritorijā šī reģiona un līdz pat mūsdienām.