Three ships of the Soviet Navy and Russian Navy have been named for the city of Novorossiysk on the Black Sea:
Novorossiysk – a of the Italian Navy previously named Giulio Cesare, taken by the Soviet Union as reparations following the end of the Second World War. – a – a Varshavyanka-class submarine