Novorossiysk is a city in Krasnodar Krai, Russia. It is one of the largest ports on the Black Sea. It is one of the few cities designated by the Soviet Union as a Hero City. Population: 262,293 ; 241,952 ; 232,079 ; 185,938 .