La construction du navire a été commencée en et il fut lancé en . L'URSS l'a acheté en et son transfert a été achevé le de la même année.
Rebaptisé Petropavlovsk en , les travaux sur le navire ont été poursuivis à Léningrad. Encore inachevé lorsque l'Allemagne envahit l'Union soviétique en juin 1941, le navire a brièvement pris part à la défense de Léningrad en fournissant un soutien d'artillerie. Il a été coulé par l'artillerie allemande en et renfloué un an plus tard, en .
Une fois ces réparations effectuées, le navire a été rebaptisé Tallinn et utilisé dans la contre-offensive soviétique autour de Léningrad en 1944. Après la fin de la guerre, il a été utilisé pour la formation et comme caserne flottante, avant d'être envoyé à la ferraille entre 1953 et 1960.
Robert Gardiner (dir.) et Roger Chesneau (dir.), Conway's All the World's Fighting Ships, 1922–1946, Annapolis, Naval Institute Press, , 456 p. (ISBN978-0-87021-913-9, OCLC18121784)
Erich Gröner, German Warships : 1815–1945, Annapolis, Naval Institute Press, (ISBN978-0-87021-790-6)
Tobias R. Philbin, The Lure of Neptune : German-Soviet Naval Collaboration and Ambitions, 1919–1941, Columbia, SC, University of South Carolina Press, , 192 p. (ISBN978-0-87249-992-8, lire en ligne)
Jürgen Rohwer et Mikhail S. Monakov, Stalin's Ocean-Going Fleet : Soviet Naval Strategy and Shipbuilding Programmes, 1935–1953, Londres, Frank Cass, , 334 p. (ISBN978-0-7146-4895-8, lire en ligne)