Один из крупнейших музеев-заповедников военно-исторического профиля юга России, в состав которого входят, кроме основных экспозиций, объекты периода Великой Отечественной войны 1941-1945 г.г., памятник-ансамбль "Малая земля", Дом-музей Н.А. Островского, выставочный зал. Головной музей был образован в 1916 г. Решением исполкома Краснодарского краевого Совета народных депутатов в 1987 г. был создан Новороссийский государственный исторический музей-заповедник.
В фондах музея-заповедника хранится более 147 тыс. подлинных предметов, реликвий военного времени, памятников истории и природы, этнографических материалов. Ежегодно объекты музея-заповедника посещают более 180 тыс. жителей и гостей края. За создание стационарных выставок «Старый Новороссийск» и «Природа Новороссийского района» группа сотрудников музея-заповедника была удостоена премии администрации Краснодарского края в области науки, культуры и искусства.
Указом Президента Российской Федерации от 20.02.1995 г. № 176 музей-заповедник был отнесен к объектам исторического и культурного наследия федерального -общероссийского значения. В целях приведение в соответствие статуса и порядка финансирования постановлением главы администрации Краснодарского края от 20.11.2002 г. № 1320 «О создании государственного учреждения культуры Краснодарского края «Новороссийский исторический музей-заповедник» учреждение было переведено в разряд государственных учреждений Краснодарского края.