Шла Великая Отечественная война. К осени 1941 года из строя выведена большая часть металлургических предприятий европейской территории страны, а после демонтажа и эвакуации "Запорожстали" не осталось ни одного завода, выпускающего остродефицитный тонкий стальной лист. Таким предприятием в Сибири суждено было быть Новосибирскому металлургическому заводу.
Первым директором стал Анатолий Николаевич Кузьмин, талантливый и энергичный инженер, один из крупных организаторов металлургической промышленности страны. С 1954 года завод носит его имя.
Новое предприятие создавалось в сложных условиях военного времени. Одновременно с возведением зданий монтировались агрегаты. Технологическое оборудование поставляли американские фирмы, электрическое, крановое, станочное, лабораторное - было привезено в основном с "Запорожстали". В условиях нехватки квалифицированных кадров, необходимых материалов и оборудования коллективу завода удалось уже в мае 1942 года выдать первые тонны тонкой стальной ленты, а в декабре того же года - горячекатаную стальную полосу, выпущенную на полунепрерывном стане "810" - основном агрегате завода.
К концу войны ежегодно производилось уже более 270 тыс. тонн металла 40 марок стали.
Особым этапом развития завода явилась организация на нем трубного производства. 15 июня 1960 года на трубоэлектросварочном стане "20-102" в цехе листового и трубного производства была сварена первая сибирская труба.
В августе 1960 года было начато строительство второго трубного цеха, а 11 октября 1961 года на трубоэлектросварочном стане "20 - 114 "нового цеха была получена первая продукция.
В 1978 году на заводе введена первая очередь трубоволочильного цеха, оснащенного станами холодного волочения и холодной прокатки труб.
В 1992 году «Новосибирский металлургический завод» им. А. Н. Кузьмина был реорганизован в АООТ «Новосибпрокат», в следующем году — в «Новосибирский металлургический завод», а через пять лет — стал ОАО «Новосибирский металлургический завод имени Кузьмина»
В 1998 году завод стал банкротом. Через три года НМЗ становится собственностью компании «Евраз холдинг», которая продаёт его ГК «Эстар»
Полная остановка одного из ведущих в стране производителей металлопродукции произошла в апреле 2009 года, а трудности начались еще в 2008 году. Основной причиной стал экономический кризис и резкое падение спроса на металлургическую продукцию. В вынужденные отпуска были отправлены 90 процентов работников. В конце мая метзавод инициировал процедуру банкротства, подав иск о несостоятельности в арбитражный суд Новосибирской области. 10 июля суд ввел на НМЗК процедуру наблюдения.В скором времени состоялся его запуск.Произошло это сразу после подписания трехстороннего соглашения между администрацией области и акционерами компаний "ЭСТАР", "Металлсервис-групп". Согласно документу управление метзаводом им. Кузьмина (входит в группу компаний "ЭСТАР") переходит к "Металлсервис-групп" по договору аренды сроком на пять лет.
В 2012 году предприятие запустило новую Испанскую линию продольной резки рулонов стоимостью 100 млн руб.
