Die Giulio Cesare wurde 1910 in der Schiffswerft Ansaldo in Genua auf Kiel gelegt. Sie wurde im Ersten Weltkrieg eingesetzt. Das Schiff wurde zwischen 1933 und 1935 einer umfassenden Modernisierung unterzogen, durch die es neue Waffen und eine verbesserte Panzerung erhielt. Im Zweiten Weltkrieg war das Schiff an der Seeschlacht bei Punta Stilo sowie an der Jagd auf maltesische Konvois und an anderen Operationen beteiligt. Nach Kriegsende wurde es an die UdSSR übergeben und in „Noworossijsk“ umbenannt. Am 29. Oktober 1955 ereignete sich unter dem Rumpf des Schiffs eine Explosion mit der Sprengkraft von 1000 kg TNT. Bei der Tragödie verloren 617 Menschen ihr Leben. Die Ursache der Explosion ist bis heute ungeklärt.