Zgodovinski muzej država v mestu Novorossiysk je največji muzej na ruski obali Črnega morja.

Muzej je bil ustanovljen julija 1916 zahvaljujoč pobudi viceguverner province črnomorsko LA Senko-Popovskiy kot muzej zgodovine in narave obali Črnega morja Kavkaza. Za je bilo obiskovalcev na razstavo odprli v decembru 1916 S prihodom sovjetske oblasti je bil muzej prenese na mestni svet. Aktivno sodelovanje v organizaciji muzeja in dopolnitev svoje zbirke vzel Writer FV Gladkov in režiser VE Meyerholdovega

Pred začetkom Velike domovinske vojne muzej v Novorossiysk je bila največja znanstvena in izobraževalna ustanova v Kuban. Muzejska razstava je bila nastanjena v 16 sobah. Muzej v tistem času vodi približno 7 tisoč evrov. Eksponatov, ter v znanstveno in zgodovinsko knjižnico, je bilo okoli 44 500 knjig. V Veliki domovinski vojni je bilo skoraj vse muzejske zbirke je izgubljena, uničena prostore, je bilo tudi ubitih in znanstvena knjižnica. To je preživelo le nekaj škatel zbirk arheologije in dokumentarnega sklada, ki so bili evakuirani v Tbilisi.

Oživitev muzeja začela januarja 1944. V maju istega leta je Mestni izvršni odbor dodeli muzejsko sobo v hiši na ulici od komunista. Po Tbilisiju eksponati so bili vrnjeni evakuiranih oseb. Svoja vrata obiskovalcem muzeja odprli novembra 1944 do leta 1948, v muzeju je bilo že okoli 4435 eksponatov. Leta 1958 je muzej dodelijo nove prostore na ulici Sovjeti, v katerem se nahaja danes.

V vseh letih svojega obstoja, je institucija večkrat spremenil ime. V oktobru 1987 je muzej zgodovine mesta in državni muzej 18. vojske postala del Zgodovinski muzej države.

Zbirka Stock, prikazi in razstave muzeja pod pogojem, diferenciran in popolno sliko o zgodovini okrožja in mesta Novorossiysk, od trenutka prve človeških naselbin na območju regije in v sedanjosti.