Држава Историјски музеј у граду Новоросијск је највећи музеј у руској црноморској обали.

Музеј је основан у јулу 1916, захваљујући иницијативи вицегувернер провинције ЛА црноморске Сенко-Поповскии као музеј историје и природе црноморској обали Кавказа. За посетиоци изложбе је отворен у децембру 1916. Са појавом совјетске власти музеј је пребачен у градском већу. Активно учешће у организацији музеја и попуну своје колекције је Вритер ФВ Гладков и директор ВЕ Меиерхолду

Пре почетка Великог Отаџбинског рата музеја у Новороссииск је била највећа научна и образовна институција у Кубан. Музеј Изложба је смештена у 16 ​​соба. Музеј у то време задржао око 7 хиљада. Доказне предмете, ау научним и историјским библиотеке, било је око 44 500 књига. Током Великог домовинског рата скоро сви колекција музеја је изгубљено, уништено просторије, су убијени и научна библиотека. Преживела је само неколико кутија колекција археологије и документарног фонда, који су евакуисани у Тбилисију.

Оживљавање музеја је почела у јануару 1944. У мају те године, Град Извршни одбор је издвојила музејску собу у кући на улици комунистичког. Након Тбилиси експонати су враћени евакуисани. Своја врата за посетиоце је музеј отворен у новембру 1944. Од 1948. године, у музеју већ је било око 4435 експоната. Године 1958. музеј је доделила нове просторије у улици совјета, у којој се налази и данас.

У свим годинама свог постојања, установа је више пута мењала име. У октобру 1987. године, музеј историје града и Државног музеја 18. војске постала део државне Историјског музеја.

Стоцк Цоллецтион, приказује и изложбе музеја дао јаснију и потпунију слику о историји округа и града Новоросијск, од момента прве људска насеља на територији региона и до данас.