El Giulio Cesare fue botado en 1910 en los astilleros Ansaldo de Génova. Participó en la Primera Guerra Mundial. Entre 1933 y 1935, el buque fue sometido a un proceso completo de modernización y recibió nuevas armas y un blindaje mejorado. Durante la Segunda Guerra Mundial, participó en la batalla de Punta Stilo, así como en la caza de convoyes malteses y en otras operaciones. Tras el final de la guerra, fue transferido a la URSS y recibió el nombre de Novorossiysk. El 29 de octubre de 1955, se produjo una explosión bajo el casco del buque con una potencia equivalente a 1.000 kg de TNT: 617 personas perdieron la vida en esa tragedia y la causa de la explosión aún no se ha determinado.