[7] The Adrianople Treaty of 1829 concluded the Russo-Turkish War of 1828–29 between Russia and Ottoman Empire, transferring the Sujuk Bay and the rest of the Black Sea coast under Russian domain.

[16][18] In 1846, the port handled 109 foreign (mainly Turkish) vessels with various cargo — leather, cotton threads, tobacco, crockery, fruit, vegetables, and sugar.

[23] The proximity of Vladikavkaz Railway played a decisive role in site choice, it was planned to connect the bay with the inland transport chains via future Tikhoretsk — Novorossiysk conjunction.

The project included building miscellaneous facilities — a breakwater with a light-house at the South-West side, wharfs, utility railroads, bridges, paved roads, 2 track cranes, lighting and water supply.

By the middle of the 1960s, new facilities were added — ‘Shirokiy’ dock, ‘Sheskharis’ oil terminal, a passenger harbor station, workshops, and even a Sailors' Palace.

The local system includes VTS Centre and four remotely controlled radio technical posts (RTP) — ‘Doob’, ‘Penay’, ‘Gelendzhik’, and ‘Youzhnaya Ozereevka’.

In 1929—31 the very first terminal for timber export was put into operation at the port of Novorossiysk, comprising warehouses, log yards, and special berths.

All the facilities, previously engaged in berths and equipment maintenance (plus locomotive shed and railway slip at the Eastern slope of the Tsemes Bay), were merged into united port workshops.

[34] Upon the outbreak of the World War II two floating drydocks were transferred from Odesa, NSP workers engaged in military fleet maintenance and arming civilian vessels, while the factory refocused on defense items.

[35] The advance of German troops forced the evacuation, part of the NSP equipment was transferred to southern ports, some relocated into tunnels of cement factories.

In 1985 Novorossiysk Shipyard launched the largest drydock of 60,000 tons capacity, enabling the facility to serve all civil and military vessels of the Russian fleet.

The Nobels managed numerous facilities at NSP, such as oil storages, a 95-meter long pipeline, a discharge jetty for tank cars, pumps, and a berth handling vessels of deadweight up to 1.5 tons.

[40] New transshipment terminal construction was initiated in 1960 based on resolutions of the Council of Ministers of USSR (and later RSFSR) as a part of oil industry development program, personally supervised by Nikita Khrushchev.

[38][40][41] The terminal received a breakwater with estimated wave load of 6.5 m and a ballast water discharge pipeline, strengthened with front and rear bank protection.

The first vessel to be handled at berth No.4 of Sheskharis oil terminal became ‘Lihoslavl’ tanker en route to Trieste, Italy, processed on 19 October 1964.

At the same time a new tank field of 200 thousand m3 capacity was launched in Grushevaya Balka area and connected to Sheckharis via 3000-meter tunnel through the Markotkh ridge.

In 1966 and 1976 BW treatment systems were put into operation, in 1978 the complex received a new pipeline for direct oil transportation from field tanks to vessels.

Berth No.3 accepts ships up to 33,000 DWT, draft alongside is 10.9 m, it processes mainly naphtha residue and diesel (800—900) tons per hour.

To strengthen the monopoly in grain export Vladikavkaz Railway Company established a new enterprise — Novorossiysk Commercial Agency, purposed to manage storage, vessels loading/unloading.

[16][25][42][43] The port is managed by FGBI ‘Administration of Black Sea Seaports’ (ABS), that was established by an order of the Russian Ministry for Transport following Federal Act No.

The Administration provides management, equipment and funding support to captains of Russian seaports (Sochi, Tuapse, Gelendzhik, Novorossiysk, Anapa, Taman, Kerch, Feodosia, Yalta, Sevastopol, and Yevpatoriya).

[3] Delo business group was established in 1993 by Sergey Shishkarev, son of the port operational manager, it became the first private major stevedore company in NSP.

In 2008 a conflict with Transneft over the Sheskharis oil terminal helped Skorobogatko and Ponomarenko engage Arkady Rotenberg into NMTP capitals.

In 2011 Skorobogatko, Ponomarenko and Rotenberg sold out the blocking share of NMTP stocks to Transneft and Summa Group owner Ziyavudin Magomedov.

In the Spring of 2018 Ziyavudin Magomedov and his elder brother (former member of the Russian Federation Council) Magomed were arrested on charges of building a criminal organization and fraud.

[59][60] In July 2023, the state of Oman owned company Southern Sea Investment LLC gained control of a stake in Demetra Holding.

CPC operates CTC-R terminal in Yuzhnaya Ozereevka, that is a final destination of pipeline from Tengiz oil field in Western Kazakhstan to Novorossiysk.

[65] CPC terminal has three Single-Point Mooring systems, allowing safe oil offloading into tankers even in adverse weather conditions.

In the years of the World War II Novorossiysk served as a stronghold for the occupied Sevastopol and Odesa, its marines took part in the Battle of the Kerch Peninsula and ensured the evacuation.

[69] At the ongoing Russo-Ukrainian War a Ukrainian USV attacked the Russian Navy ship Olenegorsky Gornyak at the night to the 4th of August 2023 at the port.