16 марта 1935 года Гитлер объявил о денонсации мирного договора, завершившего Первую мировую войну. В попытке ввести немецкие вооружения на море в рамки хотя бы каких-нибудь «законных» ограничений, Британия быстро заключила сепаратное англо-германское соглашение, по которому Германия имела право довести свои морские силы до 35% (по водоизмещению) от английских в каждой из категорий боевых судов. Этим молчаливо признавалось право Германии построить крейсера с 203-мм пушками в пределах 51 000 т.
Соглашение отпустило сжатую пружину. Еще до его официального подписания, в апреле 1935 года началась ускоренная разработка детального проекта. В конце того же года флот заказал третью единицу — крейсер «J». При формальном водоизмещении 10 000 т в пределах, отпущенных англо-германским соглашением, можно было заложить еще два крейсера. Однако в 1936 году Англия, США, Япония, Франция и Италия собрались на вторую Лондонскую морскую конференцию, на которую первоначально пригласили и Германию. Но Франция отказалась сидеть за одним столом с нарушителями Версальского договора, и Гитлеру так и не удалось полностью включить Германию в мировую систему, хотя определенные усилия в этом направлении прилагались. Так, в июне 1936 года произошло утверждение начала постройки еще двух больших крейсеров, аналогичных первой тройке, но вооруженных двенадцатью 150-мм пушками. Тем самым демонстрировалась «добрая воля» в ограничении числа немецких тяжелых крейсеров. Действительно, в июле того же года последовал заказ как на сами корабли, так и на башни и орудия к ним. Особым требованием предлагалось спроектировать основания башен таким образом, чтобы они имели тот же диаметр, что и двухорудийные 203-мм установки тяжелых крейсеров. (Совершенно аналогично поступили и японцы со своими «легкими» крейсерами типа «Могами».) И Гитлер, и Редер абсолютно не сомневались в том, что при первом же удобном случае будет осуществлена замена трехорудийных 150-мм башен на двухорудийные 8-дюймовые. На деле случай представился очень скоро: уже в 1937 году, еще до закладки «легкой» пары — «К» и «L» — их решили строить сразу в качестве тяжелых крейсеров, хотя разработка новых трехорудийных 150-мм установок продолжалась до 1941 года.
Тяжелые крейсера Кригсмарине «Адмирал Хиппер» (вверху) и «Блюхер» (внизу) перед их спуском на воду, соответственно 6 февраля и 8 июня 1937г.
Реально закладка первых крейсеров нового класса состоялась практически сразу после денонсации Версальского договора. Корабли получили в основном «не морские» имена. Только головной был назван в честь командира отряда немецких линейных крейсеров при Доггер-Банке и Ютланде и последнего командующего Флотом Открытого моря адмирала фон Хиппера. Три других имели названия в честь германских сухопутных полководцев, хотя имена Блюхера, Зейдлица и Лютцова традиционно использовались в германском флоте. Предыдущее поколение носителей этих имен принадлежало к числу самых боевых немецких кораблей: броненосный крейсер «Блюхер» погиб в бою при Доггер-Банке, «Лютцов» затонул после Ютландского сражения, в котором едва не пошел ко дну и «Зейдлиц». Особняком стоит имя третьего корабля серии. «Принц Ойген» — это имя известного австрийского полководца Евгения Савойского по-немецки. Название присвоили из политических соображений: тем самым подчеркивалось, что вошедшая в состав Третьего рейха Австрия является полноправным членом «империи немцев». Первоначально предполагалось назвать этот крейсер «Тегетгофф» в честь командующего австрийским флотом в бою у острова Лисса в 1866 году, однако, поскольку эта победа имела место над итальянцами, ставшими главным союзником Германии, предпочли более нейтральную фигуру герцога Савойского, который к тому же являлся не только австрийским, но и итальянским национальным героем. (Во флоте Италии в его честь уже назвали крейсер «Эудженио ди Савойя».)