Una moneda de dos rubles dedicada a la Ciutat heroica de Novorossisk
A l'antiguitat, a la badia de Tsemess, hi havia la colònia grega deBata, especialitzada en el comerç de cereals,Estrabó i Ptolemeu, entre d'altres, la mencionen.
L'Imperi Otomà la va tenir com a fortalesa fins que el 1829 passà a Rússia. La ciutat va rebre el nom derivat de la província deNovorossia, i el port va formar un enllaç vital en la cadena de forts de la costa del Mar negre que arribava fins aSotxi.
Mapa de l'istme del Caucas 1856.
El 1866 obtingué el títol de ciutat i va ser la capital del governorat de la Mar Negra, el 1896. Des del 26 d'agost de 1918 fins al 27 de març de 1920 Novorossisk va ser el principal centre de l'Exèrcit Blanc deDenikin i de laRepública de Novorossia de curta durada. Molts partidaris de l'Exèrcit Blanc acabaren fugint aIstanbul.
El 1942, la població va ser ocupada per l'exèrcit alemany (Wehrmacht), però una petita unitat demariners soviètics van defensar una part de la ciutat durant 225 dies fins aser alliberats per l'Exèrcit Roig el 16 de setembre de 1943. Amb aquesta defensa es va evitar que els alemanys fessin ús del port.
El 2003, es va decidir establir-hi unabase naval per la flota del Mar Negre que està previst que s'acabi el 2012.
La llicència que té Rússia per utilitzar el port deSebastòpol (Ucraïna), el principal de la Mar Negra, expira l'any 2017[1] si finalment no es renova.
La ciutat té unport que no es glaça a l'hivern i que mou un comerç intens a la zona mediterrània, asiàtica, africana i sud-americana, especialment de petroli.
Novorossisk també té indústries d'acer, d'alimentació i d'altres tipus. És seu d'una acadèmia naval i d'un institut politècnic.
