У червні 1936 було затверджено будівництво ще двох крейсерів до тріади класу «Admiral Hipper» з озброєнням 12 150 мм гарматами, що мало б показати дотримання Третім Райхом Вашингтонських домовленостей. Посадочні місця башт були аналогічними з такими для башт з 203 мм гарматами. У 1937 було вирішено будувати два кораблі «К» і «L» як важкі крейсери з 203 мм гарматами. «Lützow» заклали 2 серпня 1937 на бременській корабельні DeSchiMAG. 1 липня 1939 при спуску на воду його назвали на честь учасника Наполеонівських війн, барона Адольфа фон Лютцова. Через початок Другої світової війни завершення будівництва важкого крейсера вимагало занадто багато ресурсів. На основі пакту Молотова — Ріббентропа СРСР намагався отримати у Третього Рейху новітні військові зразки зброї в обмін на поставки сировини. На основі Німецько-Радянського торговельного договору 11 лютого 1940 недобудований крейсер «Lützow» продали СРСР за 104.000.000 райхсмарок. На той момент завершений корпус не мав надбудов, було встановлено дві нижні башти головного калібру (задня без гармат).