Разработать новую башню поручили фирме «Крупп». Инженеры «Рейнметалла» предложили переделать башню и усилить вооружение, оснастив танк 105-мм гаубицей. По ряду данных, 105-мм пушки были в итоге установлены. Однако затем все же эти танки были перевооружены обратно на 75-миллиметровые орудия. В 1935 году «Рейнметалл» закончил постройку трех корпусов, а «Крупп» собрал три новых башни. Новая башня из плоских листов была проще по конструкции, пушки размещались рядом, шаровая установка пулемета — в лобовом листе. Готовые танки были направлены на испытания.
Новый имел многобашенную компоновку — артиллерийская башня и две пулеметных, и немцами позиционировался как тяжелый. Собственно, таковым было лишь вооружение танка — оно состояло из 75-миллиметрового и 37-миллиметрового орудий, устанавливавшихся в спарке в главной башне, а также трех пулеметов.
В целом «Черный Рейнметалл» был сравним с первым средним советским танком Т-28. Это была также трехбашенная машина, в основной башне располагалась 76-миллиметровая пушка КТ-28 с длиной ствола в шестнадцать с половиной калибров. Правда, «Neubaufahrzeug» был вооружен двумя орудиями. Но, превосходя Т-28 в плане вооружения, Nb.Fz. ощутимо уступал ему в подвижности и еще ощутимее — в бронировании, которое у немца составляло 15–20 миллиметров.
Боевая биография необычного немецкого танка началась со школы. Два первых «Neubaufahrzeug» с так называемой мягкой сталью вместо брони использовались для подготовки экипажей целей на учебной базе панцерваффе в Путлосе.
А «полноценные» бронированные машины были направлены в танковый батальон специального назначения — «Pz.Abt1. Zb.V 40». Из трех Nb.Fz. было сформировано подразделение, приравнивавшееся к взводу. Оно получило название Panzerzug Horstmann/Zug Putloss — «Танковый взвод Хорстмана/взвод Путлосс». По имени командира — лейтенанта Ганса Хорстмана и места формирования.
Девятого апреля 1940 года батальон был отправлен в Норвегию, где три Nb.Fz. вместе с Pz.I и Pz.II принимали участие в боях против английских войск. Танки прибыли в Осло 19 апреля 1940 года и тут же поучаствовали в дезинформации, создав видимость, что Германия имеет в Норвегии тяжелые танки. В тот же день три Nb.Fz. парадным маршем прошли по улицам норвежской столицы. Хорошо отлаженный механизм пропаганды сработал четко и безукоризненно: уже в двадцатых числах апреля все страны Европы увидели в газетах фото внушительных немецких танков.
Чуть позже «Pz.Abt1. Zb.V 40» вместе со 196-й пехотной дивизией Вермахта, базировавшейся там же, образовали единое подразделение, получившее название «Gruppe Pellangahr».