Четвертый корабль серии, «К», назвали в честь знаменитого прусского кавалерийского генерала, участника Семилетней войны и одного из полководцев Фридриха Великого Вильгельма фон Зейдлица. Заложенный на верфи «Дешимаг» в Бремене, он успешно сошел на воду в январе 1939 года, после чего его дальнейшая судьба значительно осложнилась. С началом Второй мировой войны достройка замедлилась, и одно время дебатировалась идея продажи его Советскому Союзу вместе с последней единицей — «Лютцовом». Только в ноябре 1939 года Гитлер окончательно запретил продажу почти готового по корпусу корабля (95 %), и работы возобновились. Хотя уже тогда приоритет был отдан постройке подводных лодок, к маю 1942 года крейсер получил артиллерию главного калибра, все надстройки; оставалось установить только зенитное вооружение, авиаоборудование (катапульту, ангар и краны), а также мачты и приборы. Но к этому времени крупные надводные корабли Германии окончательно вышли из фавора у Гитлера, и работы на практически готовом корабле полностью прекратились в июне того же года.

Отсутствие разведки и прикрытия с воздуха неоднократно ставило в тяжелое положение рейдерские группы. Особый посыл к необходимости иметь авианосную авиацию дало потопление «Бисмарка» в мае 1941 года. Ведь наличие даже нескольких палубных истребителей не позволило бы англичанам провести атаки в высшей мере уязвимыми «Суордфишами», сбавить скорость германского линкора и поймать его линкорными группами. Поэтому немецкие кораблестроители пытались найти пригодные для перестройки в легкие авианосцы корпуса. Одним из таковых сочли «Зейдлиц», хотя предстоящий объем работ мог устрашить любого. Предстояло практически полностью убрать надстройки и артиллерию и изменить конструкцию корпуса выше броневого пояса. Корабль должен был получить 5 спаренных 105-мм зениток, четыре 37-мм спарки и пять 20-мм «фирлингов». Предполагалось, что ангар будет вмещать 18 самолетов (морской вариант истребителя Me-109 или пикирующего бомбардировщика Ju-87).

Новый проект, «Везер-Г», начали осуществлять неспешно: в течение полугода с осени 1942 года по весну 1943-го сняли башни и большинство надстроек. Наиболее крупным объектом над верхней палубой оставалась массивная труба, которую предстояло сместить к правому борту. Однако на этом карьера «Зейдлица» в качестве будущего авианосца завершилась. Усиливающиеся авианалеты союзников заставили в конце 1943 года принять решение о переводе недостроенного корпуса из Бремена в Кенигсберг. Из-за недостатка буксировочных средств операцию «Рейтер» пришлось отложить: она началась только 30 марта 1944 года, когда три буксира потащили «Зейдлиц» в Киль. 2 апреля его при помощи ледокола «Поллукс» перевели в Кенигсберг.

На новом месте работы практически не возобновлялись — по многим причинам. Германии уже было не до авианосцев; кроме того, в Кенигсберге не имелось достаточного количества инженерного и технического персонала. В декабре 1944 года проект оказался похороненным, и недостроенный «Зейдлиц» превратился в плавучий склад. С востока приближалась победоносная Советская Армия; из Кенигсберга вывозилось все, что можно было вывезти. Неудавшийся авианосец не относился к числу "движимого имущества". 29 января 1945 года на нем заложили несколько зарядов, и после серии взрывов изуродованный корпус затонул в гавани. Неразбериха в германском руководстве достигла апогея. Кенигсберг пока оставался в руках немцев и в конце февраля последовало распоряжение: при первой возможности отбуксировать «Зейдлиц» в Киль для разборки и использования в качестве источника запчастей. Руководству верфи в Пиллау оставалось ответить, что корабль уже лежит на дне. Не удалось использовать разрушенный корпус и советским специалистам, признавшим, что объем работ по подъему и восстановлению намного превышают ценность того, что может быть в результате таких работ получено. Тем не менее, в 1946 году в ходе очистки бухты корпус «Зейдлица» был поднят аварийно-спасательной службой Юго-Балтийского флота и отбуксирован в Ленинград. 10 марта 1947 года недостроенный корабль даже зачислили в состав ВМФ СССР, но уже 9 апреля исключили из списков и впоследствии разобрали на металл.

Последний из заложенных германских тяжелых крейсеров ждала наиболее странная судьба. После спуска на воду, состоявшегося спустя два года после закладки, 1 июля 1939 года, его достройка значительно замедлилась. Причиной стал недостаток рабочей силы и первые сбои доныне работавшей как часы германской промышленности. С большими задержками поступили лопатки для турбин, что замедлило установку всех главных механизмов. Но судьбу корабля решила не техника, а политика. 23 августа 1939 года Германия и Советский Союз подписали пакт о ненападении, предусматривавший, в частности, интенсивный экономический обмен. СССР поставлял большое количество продовольствия и сырья, собираясь в ответ получить современную военную технику. В соответствии со вполне разумными соображениями Сталина: "Корабль, купленный у предполагаемого противника, равен двум: на один больше у нас и на один меньше у врага", особое внимание уделялось попыткам закупить большие боевые корабли. Обсуждалось приобретение чуть ли не всех крупных единиц германского флота, однако реально немцам пришлось поступиться только одним — «Лютцовом». Выбор этот еще раз показывает, что тяжелые крейсера представляли наименьший интерес для Гитлера, уже втянутого в войну с сильными морскими противниками и потерявшего надежду добиться морского паритета с Британией в традиционных сбалансированных флотах. Так что потеря корабля, не слишком пригодного для индивидуальных рейдерских действий вследствие своей энергетической установки, не могла сильно сказаться на планах немецкого флота, явно неспособного на прямое столкновение в бою с английским. С другой стороны, СССР получал один из самых современных и совершенных в техническом отношении крейсеров, хотя и в незаконченном состоянии.

11 февраля 1940 года состоялось подписание соглашения о закупке «Лютцова». За 104 млн. рейхсмарок СССР получал корабль, законченный по верхнюю палубу, имевший часть надстроек и мостика, а также две нижние башни главного калибра (впрочем, орудия были установлены только в носовой). На этом, собственно, заканчивается история немецкого тяжелого крейсера «Лютцов» и начинается история советского боевого корабля, сначала получившего обозначение "проект 53", а с 25 сентября и название «Петропавловск». 15 апреля «покупка» при помощи буксиров покинула верфь «Дешимаг» и 31 мая была отбуксирована в Ленинград, на Балтийский завод. Для продолжения работ вместе с кораблем прибыла целая делегация в составе 70 инженеров и техников, под руководством инженер-контрадмирала Фейге. Далее началась игра с нечестными намерениями. По германско-советским планам предполагалось ввести «Петропавловск» в строй к 1942 году, однако уже осенью работы заметно замедлились — по вине немецкой стороны. Война с Советским Союзом уже была решена, и усиливать противника немцы не хотели. Поставки сначала затягивались, а затем вовсе прекратились. Объяснения германского правительства заключались в многочисленных ссылках на затруднения в связи с войной с Англией и Францией. Но и после падения Франции постройка ничуть не ускорилась, даже еще более замедлилась. Целые вагоны с грузами для «Петропавловска» "по ошибке" попадали вместо Ленинграда на другой конец Европы.

Игра без правил продолжалась. Весной 1941 года контр-адмирал Фейге отправился в Германию в "отпуск по болезни", из которого уже не вернулся. Затем стали уезжать остальные специалисты; последний из них покинул Советский Союз 21 июня, всего за несколько часов до германского нападения. Неудивительно, что к началу Великой Отечественной войны тяжелый крейсер находился лишь в 75 %-й готовности, причем отсутствовала большая часть оборудования. Орудия имелись только в поставленных вместе с кораблем носовой и кормовой пониженных башнях; кроме того, из Германии прибыло несколько легких зениток (установлены 1 спаренная 37-мм установка и восемь 20-мм автоматов). Тем не менее, рабочие завода и команда во главе с капитаном 2 ранга А. Г. Ванифатьевым прилагали все усилия, чтобы привести крейсер хотя бы в условно боеспособное состояние. К июню 1941 года корабль полностью укомплектовали офицерским и старшинским составом и примерно на 60 % — рядовыми. После начала войны и угрожающего выдвижения противника к северной столице с 17 июля по приказу командующего Морской обороной Ленинграда силами экипажа и рабочих спешно вводилась в строй имевшаяся артиллерия и необходимое для ее функционирования силовое оборудование — дизельные генераторы. Одновременно корабль, которому явно не грозил выход в море, лишился значительной части экипажа. Из его состава сформировали и отправили на фронт 2 роты морпехоты. На крейсере остались только самые необходимые люди — артиллеристы, механики дизелей, электрики. Им приходилось круглосуточно работать со своим оборудованием, вводя его в действие. Помогали команде рабочие Балтийского завода, число которых едва ли не сравнялось с численностью оставшихся военных моряков.