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