История Надеждинского металлургического завода началась лет на десять раньше его официального дня рождения. После открытия Талнахского и Октябрьского месторождений стало понятно, что объемы руды позволяют увеличить выпуск меди и никеля в разы и даже на порядки. Однако за рудной базой не могли угнаться медный и никелевый заводы, даже с учетом их расширения и модернизации. Предстояло построить совершенно новый большой завод.

7 января 1968 года в Норильск прилетел председатель Совета Министров СССР, член Политбюро Алексей Косыгин. Именно его визит и стал толчком ко многим свершениям и изменениям в Норильске, в том числе и к строительству Второго никелевого завода, тогда еще не имевшего собственного имени.

Возведение началось на месте старого аэропорта «Надежда». В строительстве «Надежды» участвовали 22 тысячи человек. Финские фирмы «Оутокумпу», "Раума-Репола", "Альстрем" осуществляли шеф-монтаж оборудования.

180 иностранных специалистов работало в то время в цехах завода.

В марте 1971 года в Норильск с Хантайки прибыл первый надеждинский десант – часть прославленной бригады Василия Парфентьевича Рака, уже тогда кавалера ордена Ленина.

Но самыми первыми здесь появились строители: плотник Николай Фомин и прораб Юрий Селезнев, которые укрепили щит с надписью: «Хантайгэсстрой». Всякое строительство начинается с пионерной базы. Выбрать наиболее удобное место для нее было поручено тогдашнему начальнику участка Гринблату Б.М. и старшему прорабу Шадрину В. Л.

К концу года на Надеждинской площадке было уже около 200 человек. В 1977 году был установлен первый блок из двух первых колонн будущего плавильного цеха НМЗ. Монтажники с нескрываемым восхищением смотрели на пятидесятиметровую махину, на красный флаг, развевающийся на ее вершине. Флаг возвещал о начале нового этапа в строительстве одного из основных корпусов заполярного металлургического гиганта. Сюда были брошены основные силы заполярного монтажного участка «Гидромонтажа». Всесоюзный Трест прислал подкрепление со всех концов страны: с Московского, Тольяттинского, Киевского, Зейского Южно-Украинского, Волго-Камчатского участков – всего около 250 тысяч человек.

28 июня 1979 года Надеждинский металлургический завод выдал первую продукцию, а 10 октября госкомиссия подписала акт о приемке в эксплуатацию первой очереди НМЗ — гидрометаллургического производства. Этот день считается днем рождения Надеждинского металлургического завода.

Первый шаг к металлу Надеждинского металлургического завода был сделан  21 января 1981 года слесарем газовой службы НМЗ Владимиром Акимовым. В 11 часов 40 минут он поднес факел к горелке печи объединения шлаков. Агрегат был поставлен под разогрев, а  15 февраля 1981 года получен первый металл на Надеждинском металлургическом заводе.