El Museo Estatal de Historia en la ciudad de Novorossiysk es el museo más grande de la costa rusa del Mar Negro.

El museo fue fundado en julio de 1916 gracias a la iniciativa del vicegobernador de la provincia del Mar Negro de Los Angeles Senko-Popovskiy como un museo de la historia y la naturaleza de la costa del Mar Negro del Cáucaso. Para los visitantes de la exposición se inauguró en diciembre de 1916 Con la llegada del poder soviético el museo fue trasladado al ayuntamiento. La participación activa en la organización del museo y la reposición de su colección tomó Escritor FV Gladkov y director VE Meyerhold

Antes del inicio de la Gran Guerra Patriótica Museo de Historia en Novorossiysk era la mayor institución científica y educativa en el Kuban. La exposición del museo se encuentra en 16 habitaciones. El museo en ese momento mantenía unos 7.000. Las exhibiciones y en la biblioteca científica e histórica, había unos 44 500 libros. Durante la Gran Guerra Patria casi toda la colección del museo se ha perdido, destruido el local, también fueron asesinados y biblioteca científica. Sobrevivió sólo unos pocos cuadros de colecciones de arqueología y documental del fondo, que fueron evacuados a Tbilisi.

Comenzó en enero de 1944. En mayo de ese año, el Comité Ejecutivo de la ciudad ha destinado una sala de museo en la casa en la calle del comunista El renacimiento del museo. Después de Tbilisi exposiciones fueron devueltos a los evacuados. Sus puertas a los visitantes del museo abrió en noviembre de 1944 En 1948, en el museo ya había unos 4.435 objetos expuestos. En 1958 el museo se asignó un nuevo local en la calle de los soviéticos, en la que se encuentra hoy.

En todos los años de su existencia, la institución ha cambiado varias veces el nombre. En octubre de 1987, la Historia de la Ciudad Museo y Museo Nacional del 18 Ejército pasó a formar parte del Museo Estatal de Historia.

Stock colección, exhibiciones y exposiciones del museo proporcionan una imagen matizada y completa de la historia del barrio y la ciudad de Novorossiysk, desde el momento en que los primeros asentamientos humanos en el territorio de la región y para el presente.