Two ships of the Soviet Navy have been named after 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 See also Soviet Navy ship names