Die Giulio Cesare wurde 1910 auf der Ansaldo-Werft in Genua auf Kiel gelegt. Sie nahm am Ersten Weltkrieg teil. Das Schiff wurde zwischen 1933 und 1935 einer umfassenden Modernisierung unterzogen und erhielt neue Waffen und eine verbesserte Panzerung. Im Zweiten Weltkrieg nahm sie an der Schlacht von Punta Stilo sowie an der Jagd auf maltesische Konvois und anderen Operationen teil. Nach Kriegsende wurde sie in die UdSSR überführt und erhielt den Namen Noworossijsk. Am 29. Oktober 1955 ereignete sich unter dem Rumpf des Schiffes eine Explosion mit der Kraft von 1.000 kg TNT – bei dieser Tragödie verloren 617 Menschen ihr Leben, und die Ursache der Explosion muss noch ermittelt werden.