Los genoveses fundaron la colonia de Bataria en la desembocadura del río Tsemés.

Seis años después, en 1888 llegó el primer tren a la ciudad.

Junto al elevador y silo de grano se puso en marcha en 1893 la primera central eléctrica de corriente trifásica del mundo.

El soviet decidió no oponer resistencia a las fuerzas zaristas.

El general Denikin abandonó Rusia por el puerto de Novorosíisk en esos días en el torpedero Tsesarévich Gueorgui.

[7]​ La ciudad se divide en cinco distritos urbanos: Entre noviembre y marzo se dan fuertes vientos catabáticos del tipo bora que alcanzan los 30-70 m/s.

Novorosíisk es el único puerto generalista en agua profunda sobre la costa rusa del mar Negro.

La localidad es terminal del ferrocarril Novorosíisk-Krymsk, desde donde se llega a Krasnodar, Port Kavkaz o Rostov, entre otras destinaciones.

Las carreteras federales M4 Don Moscú-Novorosíisk (parte hacia el sureste), M25 Novorosíisk-Port Kavkaz y A146 Novorosíisk-Krasnodar (parten hacia el noroeste) tienen uno de sus extremos en el centro de la ciudad.

Los aeropuertos más cercanos se hallan en Anapa y en Gelendzhik.