В итоге был утвержден проект линкора серии Н-39, представлявшего собой, по сути, увеличенную версию кораблей класса «Бисмарк». Наиболее отличительной внешней особенностью нового судна стали его двухкамерные дымовые трубы, в отличие от однокамерных труб, которые устанавливались на всех прежних крупных боевых кораблях кригсмарине. Однако своей «начинкой» Н-39 разительно отличался от «Бисмарка» и «Тирпица», поскольку был оснащен 12 дизельными двигателями MAN вместо паровых турбин более ранних судов. Было подсчитано, что применение дизельных двигателей увеличит дальность хода корабля на 60% и позволит развивать максимальную скорость в 56 км/час (30 узлов), что было сопоставимо с аналогичными характеристиками линкоров, поступавших на вооружение иностранных флотов.
Увеличение пространства, необходимого для двигателей и труб, заставило пересмотреть схему расположения устройств для запуска самолетов, таких как ангары и катапульты, которые на «Бисмарке» были сосредоточены в центральной части корабля. Было принято решение разместить ангары четырех гидросамолетов «Арадо Ар 196» на кормовой надстройке и проложить рельсы по обеим сторонам кормовых башен, по которым самолеты легко могли быть доставлены к катапульте, расположенной на осевой линии квартердека.
В соответствии с Планом «Z» было заказано производство шести линкоров серии Н-39, и контракты на их строительство были заключены с несколькими германскими компаниями:
• линкор «Н»: компания «Блом унд Фосс», Гамбург;
• линкор «J»: компания «Дойче Шифф — унд Машиненбау АГ», Бремен;
• линкор «К»: компания «Дойче Верке», Киль;
• линкор «L»: верфь «Кригсмариневерфт», Вильгельмсхафен;
• линкор «М»: компания «Блом унд Фосс», Гамбург;
• линкор «N»: компания «Дойче Шифф унд Машиненбау АГ», Бремен.
Линкор «Н» был заложен на верфи 15 июля 1939 года, а строительство линкора «J» началось 1 сентября того же года. Работы над линкором «К» планировалось начать 15 сентября, однако они были отложены из-за начала войны. Военные действия стали причиной замораживания строительства и двух первых кораблей, сборка которых уже началась. На момент приостановки строительства из заказанных для производства линкора «Н» 14278 тонн материалов на верфи было доставлено 5893 тонн, но только 778 тонн из этого количества было использовано для изготовления киля. Еще меньшие объемы работ были выполнены на линкоре «J», для которого из заказанных 3587 тонн материалов только 41 тонна была освоена в производстве киля. Уже в 1940 году было принято решение отменить реализацию программы Н-39, чтобы высвободить ресурсы для строительства подводных лодок, вследствие этого линкоры «Н» и «J» были отправлены на слом, однако конструкторские исследования, направленные на создание улучшенных линкоров, не прекратились.
Разработка первого линкора этой серии началась в 1940 году с исследования возможностей усиления брони исходной модели Н-39. Рассматривались одновременно два варианта, неофициально названные Н-40А и Н-40В. Их принципиальные отличия друг от друга состояли в том, что Н-40А, обладавший уменьшенной боевой мощью, был оснащен тремя сдвоенными башенными орудиями по 40,6 см, что позволяло существенно нарастить слой брони без резкого увеличения водоизмещения, тогда как Н-40В сохранил прежние четыре сдвоенных башенных орудия по 40,6 см, но был заметно увеличен в размерах ради обеспечения его надежной защиты. Поскольку увеличение веса требовало большей мощности для поддержания проектной скорости в 59 км/час (32 узла), было принято решение оснастить линкор смешанной энергоустановкой, состоящей из дизельных двигателей и паровых турбин, приводивших в действие теперь не три, а четыре вала. Однако это были лишь неофициальные исследования, не оказавшие существенного влияния на последующие модели, начиная с серии Н-41.
В 1941 году ОКМ инициировало официальные исследовательские работы по проектированию линкоров будущего, которые должны были отличаться высокой скоростью (не менее 56 км/час или 30 узлов) броней, достаточной для защиты от предполагаемых ударов противника. Результатом этих исследований стала модель Н-41, обладавшая усиленной горизонтальной броней и укрепленными противоторпедными переборками, а также оснащенная смешанной движительной системой моделей 1940 года, но сохранившая три вала. Модель Н-41 была чуть больше, чем японские корабли класса «Яма-то», ее водоизмещение при полной загрузке составляло 77216 тонн, а общая длина чуть превышала 300 метров.