Novorossiysk is a city in Krasnodar Krai, Russia. The port of Novorossiysk is one of the largest ports on the Black Sea. It is one of the cities designated as a Hero City by the Soviet Union. The population is 262,293 (2021 census);