Státní historické muzeum ve městě Novorossijsk je největším muzeem v ruském pobřeží Černého moře.

Muzeum bylo založeno v červenci 1916 díky iniciativě viceguvernér provincie Černého moře LA Senko-Popovskiy jako muzeum historie a přírody na pobřeží Černého moře na Kavkaze. Pro návštěvníky výstavy byl otevřen v prosinci 1916 S příchodem sovětské moci muzeum bylo převedeno do městské rady. Aktivní účast v organizaci muzea a doplňování jeho odběru se Writer FV Gladkov a ředitel VE Mejerchold

Před začátkem Velké vlastenecké války muzea v Novorossijsku byl největší vědecká a vzdělávací instituce v Kuban. Muzejní expozice byla umístěna v 16 pokojích. Muzeum v té době držel asi 7000. Exponáty, a ve vědeckém a historickou knihovnou, tam bylo asi 44 500 knih. Během Velké vlastenecké války téměř všichni sbírka muzea byla ztracena, zničena prostory, byli také zabiti a vědecká knihovna. To přežilo jen několik beden sbírek archeologie a Documentary Fund, který byl evakuován do Tbilisi.

Oživení muzea začala v lednu 1944. V květnu téhož roku, Město Výkonný výbor vyčlenila muzejní pokoj v domě na ulici komunistických. Po Tbilisi exponáty byly vráceny evakuované osoby. Jeho brány návštěvníkům muzeum otevřeno v listopadu 1944 1948, v muzeu, bylo již asi 4435 exponátů. V roce 1958 bylo muzeum přiděleno nové prostory na ulici sovětů, ve kterém se dnes nachází.

Ve všech let své existence, instituce opakovaně změnil jméno. V říjnu 1987, muzeum historie města a Státní muzeum 18. armády se stal součástí Státního historického muzea.

Sklad sběr, expozic a výstav muzea poskytla diferencovaného a úplný obraz o historii okresu a města Novorossijsk, od okamžiku, kdy první lidské osídlení na území regionu a do současnosti.