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. The population was 262,293; 241,952; 232,079; 185,938.